剑指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