剑指offer 面试题20 python版+解析：表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+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”之间

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