LeetCode刷题(31)

来源:互联网 发布:mac os x 10.13.1 cdr 编辑:程序博客网 时间:2024/06/03 09:42

判断是否是一个有效数字,提供一种正则表达式匹配的方式:

import reclass Solution(object):    def isNumber(self, s):        """        :type s: str        :rtype: bool        """        reg = "\s*[+,-]?(([0-9]+(\.[0-9]*)?)|([0-9]*(\.[0-9]+){1}))(e[+,-]?[0-9]+)?\s*"        m = re.match(reg, s)        if m :            return len(m.group()) == len(s)        else :            return False

另外,讨论区有很多DFA算法。

原创粉丝点击