LeetCode 65 Valid Number

原创 2016年05月30日 21:41:43

问题

https://leetcode.com/problems/valid-number/

解法

构造状态转移表, 根据输入转移

class Solution {
public:
    Solution()
    {
        memset(stateTable, 0, sizeof(stateTable));
        stateTable[Start_s][Blank] = Start_s;
        stateTable[Start_s][Signal] = PreInterge_s;
        stateTable[Start_s][Decimal] = NoIntDecimal_s;
        stateTable[Start_s][Number] = Interge_s;

        stateTable[PreInterge_s][Number] = Interge_s;
        stateTable[PreInterge_s][Decimal] = NoIntDecimal_s;

        stateTable[Interge_s][Number] = Interge_s;
        stateTable[Interge_s][Decimal] = Decimal_s;
        stateTable[Interge_s][Exp] = Exp_s;
        stateTable[Interge_s][Blank] = End_s;

        stateTable[Decimal_s][Number] = DecimalPart_s;
        stateTable[Decimal_s][Exp] = Exp_s;
        stateTable[Decimal_s][Blank] = End_s;

        stateTable[NoIntDecimal_s][Number] = DecimalPart_s;

        stateTable[DecimalPart_s][Number]= DecimalPart_s;
        stateTable[DecimalPart_s][Exp]= Exp_s;
        stateTable[DecimalPart_s][Blank] = End_s;

        stateTable[Exp_s][Signal] = PreExpPart_s;
        stateTable[Exp_s][Number] = ExpPart_s;

        stateTable[PreExpPart_s][Number] = ExpPart_s;

        stateTable[ExpPart_s][Number] = ExpPart_s;
        stateTable[ExpPart_s][Blank] = End_s;

        stateTable[End_s][Blank] = End_s;
    }
    typedef enum STATE {Err_s = 0, Start_s, PreInterge_s, Interge_s, Decimal_s, NoIntDecimal_s, DecimalPart_s, Exp_s, PreExpPart_s, ExpPart_s, End_s , StateNum } State;
    typedef enum SYMBOL { Blank =0, Number, Decimal, Exp, Signal, Other, SymbolNum} Symbol;
    bool isNumber(string s) {
        State state = Start_s;
        for (int i=0; i< s.size(); ++i)
        {
            Symbol input;
            if ('0'<=s[i] && s[i] <= '9')
                input = Number;
            else if (s[i] ==' ')
                input = Blank;
            else if (s[i] == 'e' || s[i] =='E')
                input = Exp;
            else if (s[i] == '.')
                input = Decimal;
            else if (s[i] == '+' || s[i] == '-')
                input = Signal;
            else
                return false;

            state = stateTable[state][input];
            if (state == Err_s)
                return false;

        }
        state = stateTable[state][Blank];
        return state == End_s;
    }
private:
    State stateTable[20][10];
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode(65) Valid Number

题目Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false...
  • fly_yr
  • fly_yr
  • 2015年09月14日 19:51
  • 1587

[LeetCode]65.Valid Number

Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false ...
  • SunnyYoona
  • SunnyYoona
  • 2015年06月16日 16:25
  • 1841

Leetcode 65. Valid Number 验证数字 解题报告

1 解题思想这道题条条框框是在太多了,各种情况。。不过简略来说,正确的做法应该是: 1、熟悉数字的表述规则(可以看网上的,也可以看我代码的),这道题关键是要懂所有的数字规则。 2、对输入的数字首先...
  • MebiuW
  • MebiuW
  • 2016年05月08日 23:44
  • 3818

leetcode 65:Valid Number 使用字符串匹配的细致分析

Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => fal...
  • tingting256
  • tingting256
  • 2015年11月04日 22:19
  • 583

65. Valid Number-leetcode-java

【原来在SAE的blog上,都转到CSDN了。。】 65. Valid Number-leetcode-java 发表于 2016/02/10 题目: Va...
  • hahawhyha
  • hahawhyha
  • 2016年05月06日 18:44
  • 1077

LeetCode65——Valid Number(使用DFA)来判断字符串是否为数字

题目: 参考解法:(DFA) class Solution { public: bool isNumber(string str) { in...
  • oqqHuTu12345678
  • oqqHuTu12345678
  • 2017年06月22日 15:45
  • 209

Valid Number -- LeetCode

原题链接: http://oj.leetcode.com/problems/valid-number/  这是一道检查字符串输入是否为合法的题目。基本规则是按照科学计数法,所以会出现的特殊字符有以下几...
  • linhuanmars
  • linhuanmars
  • 2014年04月16日 04:04
  • 9980

[LeetCode]611. Valid Triangle Number

https://leetcode.com/problems/valid-triangle-number/#/description 找出满足组成三角形的三条边的个数 组成三角形条件是两...
  • gqk289
  • gqk289
  • 2017年06月17日 21:18
  • 783

leetcode|Valid Number(65)

Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1...
  • jiangjieqazwsx
  • jiangjieqazwsx
  • 2016年01月13日 21:42
  • 287

LeetCode #65 Valid Number

Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 ...
  • u010129448
  • u010129448
  • 2015年08月02日 20:06
  • 278
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 65 Valid Number
举报原因:
原因补充:

(最多只允许输入30个字)