LeetCode-Valid Number-合法数字-状态机

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

判断一个字符串是否为合法字符。

这个题目画出状态机，可以做一个二维的状态表，然后回溯。注意这个状态表中其实没有分支，所以其实不需要真的回溯在往下搜索。

int trans[10][6]={
{ 0, 1, 2, 9,-1,-1},
{-1,-1, 2, 9,-1,-1},
{ 8,-1, 2, 3, 5,-1},
{ 8,-1, 4,-1, 5,-1},    //.
{ 8,-1, 4,-1, 5,-1},                    //\d+
{-1, 6, 7,-1,-1,-1},//e
{-1,-1, 7,-1,-1,-1},//-
{ 8,-1, 7,-1,-1,-1},//\d+
{ 8,-1,-1,-1,-1,-1},//$
{-1,-1, 4,-1,-1,-1}    //.
};
class Solution {
public:
int m,n;
string s;
int GetItem(char a){
if (a==' '){return 0;}
if (a=='-' || a=='+'){return 1;}
if (a>='0' && a<='9'){return 2;}
if (a=='.'){return 3;}
if (a=='e'){return 4;}
return 5;
}
bool Solve(int p,int stat){
if (p==n){
if (stat==2 || stat==3 || stat==4|| stat==7|| stat==8){return true;}
return false;
}
int curT=GetItem(s[p]);
int ns=trans[stat][curT];
if (ns==-1){return false;}
return Solve(p+1,ns);
}

bool isNumber(const char *s) {
this->s=string(s);
n=this->s.length();
return Solve(0,0);
}
};