65. 有效数字

65. 有效数字

原始题目链接：https://leetcode.cn/problems/valid-number/

有效数字（按顺序）可以分成以下几个部分：

一个 小数 或者 整数
（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数
小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（‘+’ 或 ‘-’）
下述格式之一：
至少一位数字，后面跟着一个点 ‘.’
至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
一个点 ‘.’ ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（‘+’ 或 ‘-’）
至少一位数字
部分有效数字列举如下：[“2”, “0089”, “-0.1”, “+3.14”, “4.”, “-.9”, “2e10”, “-90E3”, “3e+7”, “+6e-1”, “53.5e93”, “-123.456e789”]

部分无效数字列举如下：[“abc”, “1a”, “1e”, “e3”, “99e2.5”, “–6”, “-+3”, “95a54e53”]

给你一个字符串 s ，如果 s 是一个 有效数字 ，请返回 true 。

示例 1：

输入：s = “0”
输出：true
示例 2：

输入：s = “e”
输出：false
示例 3：

输入：s = “.”
输出：false

提示：

1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，或者点 ‘.’ 。

解题思路：

判断数字是否有效，判断的顺序是：1、符号位；2、科学计数法的前半部分；3、e或E；4、科学计数法的后半部分；总结出一些规则：空格只能出现在首尾，正负号只能出现在最前面或者紧随e之后，e只能出现一次，小数点只能出现一次，并且在e之前，e之后只能整数。

代码实现：

class Solution:
    def isNumber(self, s: str) -> bool:
        # 去除s的空格和换行
        s = s.strip()
        # 数字字符串
        num_str = [str(i) for i in range(10)]

        n = len(s)
        # 标志初始值
        # 包括：数字，e，数字之后是e，小数点
        digit_flag, e_flag, digit_after_e_flag, dot_flag = False, False, False, False

        # 开始遍历s
        for i in range(n):
            c = s[i]
            # 如果当前字符是数字
            # 数字flag为True
            if c in num_str:
                digit_flag = True
                digit_after_e_flag = True
            # 如果当前字符是符号
            # 符号只能出现在最前面，e的后面也可以出现符号，表示指数的正负
            # 出现在其他位置都是非法的
            elif c in '+-':
                # 如果不是开头并且e之后
                if i > 0 and s[i - 1] != 'e':
                    return False
            # 如果当前字符是小数点
            # 小数点只能出现一次，并且在e之前，因为e之后只能是整数
            elif c == '.':
                if dot_flag or e_flag:
                    return False
                # 如果第一次出现小数点则把decimal_flag设置为True
                dot_flag = True
            # 如果当前字符是e
            # 那么e只能出现一次，并且e之后要有数字且是整数，e之前也要出现数字
            elif c == 'e' or c == 'E':
                # 出现了一次e，或者前面没有数字，则是非法的
                if e_flag or not digit_flag:
                    return False
                e_flag = True
                # 设置为False是因为看e之后的是否合法
                digit_flag = False

            else:
                return False

        return digit_flag and digit_after_e_flag

参考文献：

https://leetcode.cn/problems/valid-number/solution/python3jue-dui-jian-ji-yi-dong-de-jie-fa-by-cheng-/