面试题20：表示数值的字符串

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

思路：表示数值的字符串遵循模式A[.[B]][e/EC] 或者.B[e/EC]，其中A为数值的整数部门，B为小数部分，C紧跟着e或E为指数部分。其中A和C都可能以"+"或”-“出现，B没有符号。因此流程为：

1. 定义三个bool变量，hasE, sign，decimal用来记录字符串是否出现过E，符号，小数点

2. 依此扫描，如果扫描E或e，则e后面要有数字，且只能出现一个e，hasE变为True

3. 如果扫描到“+”或“-”，如果第一次出现符号，且不在开头，则要紧跟e后面，如果是第二次出现符号，则必须紧跟e后面，sign变为True

4. 如果扫描到"."，如果出现过E或小数点，则为False, decimal变为True

5. 数字部分必须在“0-9”之间
 

class Solution:
    # str字符串
    def isNumeric(self, str):
        hasE = False
        sign = False
        decimal = False
        if str is None:
            return False
        for i in range(len(str)):
            if str[i]=="e" or str[i]=="E":
                # e后面一定要有数字
                if i==len(str)-1:
                    return False
                if hasE:
                    return False
                hasE = True
            elif str[i]=="+" or str[i]=="-":
                # 第二次出现符号要紧跟e后面
                if sign and str[i-1]!="e" and s[i-1]!="E":
                    return False
                # 第一次出现符号，且不在开头，那么也要紧跟e
                if sign==False and i>0 and str[i-1]!="e" and str[i-1]!="E":
                    return False
                sign == True
            elif str[i]==".":
                # 小数点不再e后面，且不能出现两次
                if hasE or decimal:
                    return False
                decimal = True
            elif str[i]<"0" or str[i]>"9":
                return False
        return True

if __name__=="__main__":
    str="5e2"
    solution = Solution()
    result = solution.isNumeric(str)
    print(result)