JZ53 表示数值的字符串 python

JZ53 表示数值的字符串

描述
请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:
1.若干空格
2.一个整数或者小数
3.（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数(可正可负)
4.若干空格

小数（按顺序）可以分成以下几个部分：
1.若干空格
2.（可选）一个符号字符（’+’ 或 ‘-’）
3. 可能是以下描述格式之一:
3.1 至少一位数字，后面跟着一个点 ‘.’
3.2 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
3.3 一个点 ‘.’ ，后面跟着至少一位数字
4.若干空格

整数（按顺序）可以分成以下几个部分：
1.若干空格
2.（可选）一个符号字符（’+’ 或 ‘-’)
3. 至少一位数字
4.若干空格

例如，字符串["+100",“5e2”,"-123",“3.1416”,"-1E-16"]都表示数值。
但是[“12e”,“1a3.14”,“1.2.3”,“±5”,“12e+4.3”]都不是数值。

提示:
1.1 <= str.length <= 20
2.str 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，空格 ’ ’ 或者点 ‘.’ 。
3.如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看

my version
错误记录

1. ‘+’
2. ‘.’
3. ’ ’
4. ‘e9’
5. “-.”

class Solution:
    def isNumeric(self , str ):
        if not str: # 空字符串
            return False
        
        s = list(str)
        i = 0
        is_num = True 
        is_dot = False # 是否有小数点
        is_e = False # 是否有科学技术法的e/E
        is_space = False # 判断进入数字部分后是否出现空格
        
        while i<len(s) and s[i] == ' ':
            # 排除前面的空格
            i += 1
        if i == len(s):
            return False
        if i<len(s) and s[i] in '+-.eE': 
            # 首位判断
            if s[i] in '+-':
                if i+1 < len(s) and s[i+1] in '0123456789.':
                    i += 1
                else:
                    return False
            elif s[i] == '.':
                is_dot = True
                if i+1 < len(s) and s[i+1] in '0123456789':
                    i += 1
                else:
                    return False
            elif s[i] in 'eE':
                return False
        while i < len(s):
            if not is_space:
                if s[i] in '0123456789':
                    # 是数字
                    i += 1
                elif s[i] in '.eE ':
                    if s[i] == ' ':
                        is_space = True
                        i += 1
                        continue
                    if (s[i] == '.' and is_dot) or (s[i] in 'eE' and is_e):
                        is_num = False
                        break
                    if s[i] == '.':
                        is_dot = True
                        i += 1
                        continue
                    elif s[i] in 'eE':
                        if i+1 < len(s) and s[i+1] in '0123456789':
                            i += 1
                        elif i+2 < len(s) and s[i+1] in '+-':
                                i += 2
                        else:
                            is_num = False
                            break
                else:
                    is_num = False
                    break
            else:
                # 进入数字状态后出现过空格
                if s[i] == ' ':
                    i += 1
                else:
                    is_num = False
                    break
        return is_num

未完全通过样例

book method
解题思路：
1、首先定义了四个flag，对应四种字符
是否有数字：hasNum
是否有e：hasE
是否有正负符号：hasSign
是否有点：hasDot
2、其余还定义了字符串长度n以及字符串索引index
3、先处理一下开头的空格，index相应的后移
4、然后进入循环，遍历字符串
如果当前字符c是数字：将hasNum置为true，index往后移动一直到非数字或遍历到末尾位置；如果已遍历到末尾(index == n)，结束循环
如果当前字符c是’e’或’E’：如果e已经出现或者当前e之前没有出现过数字，返回fasle；否则令hasE = true，并且将其他3个flag全部置为false，因为要开始遍历e后面的新数字了
如果当前字符c是+或-：如果已经出现过+或-或者已经出现过数字或者已经出现过’.’，返回flase；否则令hasSign = true
如果当前字符c是’.’：如果已经出现过’.‘或者已经出现过’e’或’E’，返回false；否则令hasDot = true
如果当前字符c是’ '：结束循环，因为可能是末尾的空格了，但也有可能是字符串中间的空格，在循环外继续处理
如果当前字符c是除了上面5种情况以外的其他字符，直接返回false
5、处理空格，index相应的后移
6、如果当前索引index与字符串长度相等，说明遍历到了末尾，但是还要满足hasNum为true才可以最终返回true，因为如果字符串里全是符号没有数字的话是不行的，而且e后面没有数字也是不行的，但是没有符号是可以的，所以4个flag里只要判断一下hasNum就行；所以最后返回的是hasNum && index == n
7、如果字符串中间有空格，按以上思路是无法遍历到末尾的，index不会与n相等，返回的就是false

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param str string字符串 
# @return bool布尔型
#
class Solution:
    def isNumeric(self , str ):
        if not str: # 空字符串
            return False
        
        s = list(str)
        has_dot = False # 是否有小数点
        has_e = False # 是否有科学技术法的e/E
        has_num = False # 是否数字部分
        has_sign = False # 是否有符号
        in_end = False # 判断进入空格部分
        
        i = 0
        if not (has_num or has_dot or has_e or has_sign):
            # 目前输入为空 排除空格
            while i<len(s) and s[i] == ' ':
                i += 1
        while i < len(s):
            print('s[i]',s[i])
            if s[i] not in '0123456789+-.eE ':
                return False
            if not in_end:
                if s[i] in '0123456789':
                    has_num = True
                    while i<len(s) and s[i] in '0123456789':
                        i += 1
                    i -= 1
                elif s[i] in '+-':
                    if has_num or has_sign or has_dot:
                        # 符号前面有内容
                        return False
                    else:
                        has_sign = True
                elif s[i] == '.':
                    if has_dot or has_e:
                        # 之前出现过小数点或在E后出现小数点
                        return False
                    else:
                        has_dot = True
                elif s[i] in 'eE':
                    if has_e or (not has_num):
                        # 前面出现过e或前面没有出现过数字
                        return False
                    else:
                        has_e = True
                        has_num = False
                        has_sign = False
                        has_dot = False
                elif s[i] == ' ':
                    in_end = True
                print(i)
                i += 1
            else:
                if s[i] != ' ':
                    return False
                else:
                    i += 1
        return has_num