题目

valid-number

算法

* 直接模拟

http://www.cnblogs.com/grandyang/p/4084408.html

* 直接模拟的优化

* 有限状态机

http://blog.csdn.net/suwei19870312/article/details/12094233

http://blog.csdn.net/kenden23/article/details/18696083

* strtod函数

http://c.biancheng.net/cpp/html/128.html

* 正则表达式

http://blog.csdn.net/fightforyourdream/article/details/12900751

代码

* 优先状态机

class Solution {

public:

    bool isNumber(const char *s) {

        enum InputType {

            INVALID,        // 0 Include: Alphas, '(', '&' ans so on

            SPACE,        // 1

            SIGN,        // 2 '+','-'

            DIGIT,        // 3 numbers

            DOT,            // 4 '.'

            EXPONENT,        // 5 'e' 'E'

        };

        int transTable[][6] = {

        //0INVA,1SPA,2SIG,3DI,4DO,5E

            -1,  0,  3,  1,  2, -1,//0初始无输入或者只有space的状态

            -1,  8, -1,  1,  4,  5,//1输入了数字之后的状态

            -1, -1, -1,  4, -1, -1,//2前面无数字，只输入了Dot的状态

            -1, -1, -1,  1,  2, -1,//3输入了符号状态

            -1,  8, -1,  4, -1,  5,//4前面有数字和有dot的状态

            -1, -1,  6,  7, -1, -1,//5'e' or 'E'输入后的状态

            -1, -1, -1,  7, -1, -1,//6输入e之后输入Sign的状态

            -1,  8, -1,  7, -1, -1,//7输入e后输入数字的状态

            -1,  8, -1, -1, -1, -1,//8前面有有效数输入之后，输入space的状态

        };

        int state = 0;

        for(int i=0;i<s.size();++i)

        {

            InputType input = INVALID;

            if (s[i] == ' ') input = SPACE;

            else if ( s[i]== '+' || s[i] == '-') input = SIGN;

            else if (isdigit(s[i])) input = DIGIT;

            else if (s[i] == '.') input = DOT;

            else if (s[i] == 'e' || s[i] == 'E') input = EXPONENT;

            state = transTable[state][input];

            if (state == -1) return false;



        }

        return state == 1 || state == 4 || state == 7 || state == 8;

    }

};