leetcode-65. 有效数字

本文主要是介绍leetcode-65. 有效数字，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

验证给定的字符串是否可以解释为十进制数字。

例如:

"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3   " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " => false
"-+3" => false
"95a54e53" => false

说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表：

数字 0-9
指数 - "e"
正/负号 - "+"/"-"
小数点 - "."
当然，在输入中，这些字符的上下文也很重要。

解题思路

判断是否为十进制数字，主要对非数字的字符看以下几点：

1. 小数点：有且只有1个，但不能只有它
2. 正负号：没e时，有且只有1个，并且只能出现在开头，有e时，e后面的字符串重新开始判断，但是不能有小数点。均不能只有它
3. 字母：有且只能为e，e出现后后面的数字中不能有小数点

总体来说，把输入的字符串分为e之前和e之后2段，2段的区别在于：e之前可以有小数点，e之后不能有小数点。后期的错误主要在于小数点和正负号不能脱离数字而存在，所以加一个对符号个数及输入字符串长度的判断即可。

成绩

时间>70.00%
空间>7.14%

代码

class Solution:def isNumber(self, s: str) -> bool:def judger(number: str, max_dot_count: int, pass_elements: set) -> bool:number_list = list(number)if not number_list:return Falseitem_count = {}punc_count = 0for item in number_list:item_count[item] = item_count.get(item, 0) + 1if item in ['-', '+', '.']:punc_count += 1# punctuationif punc_count == len(number_list):return False# elementselements = set(item_count.keys())union_set = elements | pass_elementsif len(union_set) > len(pass_elements):return False# dotdot_count = item_count.get('.', 0)if dot_count > max_dot_count:return False# +/-add_count = item_count.get('+', 0)minis_count = item_count.get('-', 0)if add_count + minis_count > 1:return Falseif add_count and number_list.index('+') != 0:return Falseif minis_count and number_list.index('-') != 0:return Falsereturn Truenumber_str = s.strip()pass_elements = set(['+', '-', '.', 'e'])for i in range(0, 10):pass_elements.add(str(i))if 'e' in number_str:eparts = number_str.split('e')if len(eparts) > 2:return Falsereturn judger(eparts[0], 1, pass_elements) & judger(eparts[1], 0, pass_elements)else:return judger(number_str, 1, pass_elements)

这篇关于leetcode-65. 有效数字的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---