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
错误记录
- ‘+’
- ‘.’
- ’ ’
- ‘e9’
- “-.”
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