Leetcode算法——65、有效数字（valid number）

判断一个字符串是否可以被翻译为一个小数。

在一个有效的小数中，可能存在的字符有：
1、数字0-9
2、正负号 +/-
3、小数点 .

示例：

"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

思路

通过示例可以看出一些规则：

• 首尾的多个空格可以忽略
• 正负号不能相邻
• 如果有出现了e，那么e前面可以是小数，e后面只能是整数（可以是负数）
• 除了e，不能出现其他任何字母
• “1.” 或者 “.1” 都认为是正确的小数

可以使用正则式匹配，将这些规则统一到一个正则式中，如果可以匹配到，则说明符合规则。

正则式的一些语法：

?：匹配前面的子表达式零次或一次
+：匹配前面的子表达式一次或多次
*：匹配前面的子表达式零次或多次
.：匹配除换行符 \n 之外的任何单字符
^：匹配输入字符串的开始位置，除非在方括号表达式中使用，此时它表示不接受该字符集合。
$：匹配输入字符串的结尾位置

以上特殊字符如果要匹配本身的话，需要在前面加上\。

python实现

import re
def isNumber(s):
    """
    :type s: str
    :rtype: bool
    """
    s = s.strip()
    p1 = r'([0-9]+)' # 整数
    p2 = r'(([0-9]+)?\.([0-9]+))' # 小数，.前面可以为空
    p3 = r'(([0-9]+)\.)' # 小数，.后面为空
    p4 = f'((\+|-)?({p1}|{p2}|{p3}))' # 小数或整数的正则表达式
    p5 = f'^({p4}|({p4}e(\+|-)?{p1}))$' # 只有小数，或者e前面为小数，e后面为整数
    if re.match(p5, s):
        return True
    else:
        return False
        
if '__main__' == __name__:
    s = ""
    print(isNumber(s))