劍指Offer 53. 表示數值的字串 (字串)
阿新 • • 發佈:2018-11-11
題目描述
請實現一個函式用來判斷字串是否表示數值(包括整數和小數)。例如,字串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
題目地址
思路
定義兩個標誌位,分別表示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