1. 程式人生 > >劍指Offer 53. 表示數值的字串 (字串)

劍指Offer 53. 表示數值的字串 (字串)

題目描述

請實現一個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

題目地址

https://www.nowcoder.com/practice/6f8c901d091949a5837e24bb82a731f2?tpId=13&tqId=11206&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路

定義兩個標誌位,分別表示E或者e是否出現過,以及小數點.是否出現過。

1. 以e(或E)為分隔,獲得兩個子字串;e之前的字串小數點只能出現一次;e之後的字串不允許出現小數點;

2. 符號位+或-只可能出現在兩個子字串的首位;

3. e(或E)、小數點.不能出現在末尾

Python

# -*- coding:utf-8 -*-
class Solution:
    # s字串
    def isNumeric(self, s):
        # write code here
        isAllowDot = True
        isAllowE = True
        for i in range(len(s)):
            
if (i==0 or s[i-1] in 'eE') and s[i] in '+-' and i < len(s)-1: continue elif isAllowDot and s[i]=='.': isAllowDot = False if i >= len(s)-1 or s[i+1] not in '0123456789': return False elif isAllowE and s[i] in
'eE': isAllowDot = False isAllowE = False if i>=len(s)-1 or s[i+1] not in '0123456789+-': return False elif s[i] not in '0123456789': return False return True