【leetcode】Valid Number

目前leetcode上AC率最低的一题。第一次实战有限状态机，终于摸到点皮毛了。

输入存在6种情况：

• 0 无效值 INVALID
• 1 空白符 SPACE
• 2 正负号 SIGN
• 3 小数点 DOT
• 4 数字 NUMBER
• 5 指数符 EXPONENT

通过在Custom Testcase输入测试用例，可以看出合法的格式，不一一列出。

状态跳转情况（英文表示该状态可以接受的输入，紧跟的数字表示将会跳转至哪个状态）：

• 状态0：SPACE 0, SIGN 1, DOT 2, NUMBER 3
• 状态1：DOT 2, NUMBER 3
• 状态2：NUMBER 4
• 状态3（合法结束）：DOT 4, NUMBER 3, EXPONENT 5, SPACE 8
• 状态4（合法结束）：EXPONENT 5, NUMBER 4, SPACE 8
• 状态5：SIGN 6, NUMBER 7
• 状态6：NUMBER 7
• 状态7（合法结束）：NUMBER 7, SPACE 8
• 状态8（合法结束）：SPACE 8

代码使用到状态转移表，行号代表状态，列号代表当前输入情况，元素数值代表即将跳转至的状态。

bool isNumber(char* s) {    enum InputType    {        INVALID,        SPACE,        SIGN,        DOT,        NUMBER,        EXPONENT,        NUM_STATE,    };        int transTable[][NUM_STATE] =     {        -1,  0,  1,  2,  3, -1,        -1, -1, -1,  2,  3, -1,        -1, -1, -1, -1,  4, -1,        -1,  8, -1,  4,  3,  5,        -1,  8, -1, -1,  4,  5,        -1, -1,  6, -1,  7, -1,        -1, -1, -1, -1,  7, -1,        -1,  8, -1, -1,  7, -1,        -1,  8, -1, -1, -1, -1    };        int state = 0;    int inputType = 0;    while (*s != '\0')    {        if (isspace(*s))            inputType = SPACE;        else if (*s == '+' || *s == '-')            inputType = SIGN;        else if (*s == '.')            inputType = DOT;        else if (isdigit(*s))            inputType = NUMBER;        else if (*s == 'E' || *s == 'e')            inputType = EXPONENT;        else            inputType = INVALID;        state = transTable[state][inputType];        if (state == -1)            return false;        ++s;    }    return state == 3 || state == 4 || state == 7 || state == 8;}

Reference：https://github.com/fuwutu/LeetCode/blob/master/Valid%20Number.cpp