前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >萌新刷题(十一)有效数字

萌新刷题(十一)有效数字

作者头像
小歪
发布2018-04-04 14:46:27
1K0
发布2018-04-04 14:46:27
举报
文章被收录于专栏:Python爬虫与算法进阶

题目 给定一个字符串,验证其是否为数字。 样例

代码语言:javascript
复制
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

思路

看起来很简单,仔细一分析妈的好难。

在网上学习一些大神的思路,使用DFA来解题。

DFA是什么

DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。其特征为:有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,某些状态是终态。但不同于不确定的有限自动机,DFA中不会有从同一状态出发的两条边标志有相同的符号。

代码

代码语言:javascript
复制
class Solution(object):
  def isNumber(self, s):
      """
      :type s: str
      :rtype: bool
      """
      #define a DFA
      state = [{}, 
              {'blank': 1, 'sign': 2, 'digit':3, '.':4}, 
              {'digit':3, '.':4},
              {'digit':3, '.':5, 'e':6, 'blank':9},
              {'digit':5},
              {'digit':5, 'e':6, 'blank':9},
              {'sign':7, 'digit':8},
              {'digit':8},
              {'digit':8, 'blank':9},
              {'blank':9}]
      currentState = 1
      for c in s:
          if c >= '0' and c <= '9':
              c = 'digit'
          if c == ' ':
              c = 'blank'
          if c in ['+', '-']:
              c = 'sign'
          if c not in state[currentState].keys():         
              return False
          currentState = state[currentState][c]      
          if currentState not in [3,5,8,9]:  
              return False
      return True

再看看更简单的

代码语言:javascript
复制
class Solution(object):
    def isNumber(self, s):
        """
        :type s: str
        :rtype: bool
        """

        try:
            float(s)
        except ValueError:
            return False

        return True
代码语言:javascript
复制
class Solution(object):
    def isNumber(self, s):
        """
        :type s: str
        :rtype: bool
        """
        try:
            float(s)
            return True
        except:   
            return False

Python的float函数可以将一个数值或者字符转换成浮点型数值。

Python的浮点数就是数学中的小数,类似C语言中的double。

最后再知乎上发现有大佬已经写过了,倒刷LeetCode——Valid Number

人生苦短。。。Python大法好啊

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2017-07-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python爬虫与算法进阶 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目 给定一个字符串,验证其是否为数字。 样例
  • 思路
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档