本文始发于个人公众号:TechFlow,原创不易,求个关注
当我们把每一个符号合法的情况梳理清楚之后,会发现其实也没有那么复杂,情况也没有那么多。这其实也是常用套路,我们把互相耦合的一些变量拆分开了,彼此互不影响。这样我们就可以单独考虑这其中的每个零件,而不用面对它们互相耦合的复杂情况了。
我们把刚才梳理出来的全部用代码实现就可以通过这题了:
class Solution:
def isNumber(self, s: str) -> bool:
s = s.strip()
numbers = [str(i) for i in range(10)]
n = len(s)
# 用4个标记记录e和小数点以及数字和e之后的数字有无出现过
e_show_up, dot_show_up, num_show_up, num_after_e = False, False, False, False
for i in range(n):
c = s[i]
# 如果是数字,则将数字和e后出现的数字都标记为true
# 没有e的浮点数也认为e之后出现过数字
if c in numbers:
num_show_up = True
num_after_e = True
# 如果是正负号,只有出现在首位或者是e后面才是合法
elif c in ('+', '-'):
if i > 0 and s[i-1] != 'e':
return False
# 如果是小数点,那么必须保证e和小数点都没有出现过
elif c == '.':
if dot_show_up or e_show_up:
return False
dot_show_up = True
# 如果是e,要保证已经有数字出现,并且e没有出现过
elif c == 'e':
if e_show_up or not num_show_up:
return False
e_show_up = True
num_show_up = False
# 其他情况都视为非法
else:
return False
return num_show_up and num_after_e
总结
这题我们看代码好像也不复杂,但是想要把这么多条件都梳理清楚,写出这样简单的代码也不是一件容易的事情。必须建立在我们对问题有了充分的思考的基础上,其实我们的代码还疏漏了一个条件就是前导零的情况。如果0出现在数字最前面其实也是非法的,不过这题当中没有针对这样的case,但实际上我们是应该考虑的,这里也是我偷懒了。
很多人很讨厌模拟题,包括我在内,原因就是情况太多很恶心人,经常会中招遗漏一些情况。看看这题的评分也能看得出来,点赞的只有678,反对的却又4572,可见一斑。但其实模拟题也是一种对思维的锻炼,需要我们有冷静的思维和理智的分析,这也是一个优秀的选手必不可少的。希望大家都能攻克这道难关。
今天的文章就到这里,原创不易,扫码关注我,获取更多精彩文章。