leetcode_065 Valid Number

题目分析：判断一个数是否是合法数。

解题分析：通过绘制有限状态自动机来实现。
各个状态具体如下：
                   1）初始状态，无输入或者只有space的状态；
                   2）输入了数字之后的状态；
                   3）输入数字，然后输入小数点的状态；

                   4）输入数字，输入e的状态；
                   5）终止状态；
                   6）前面无数字，只输入小数点的状态；
                   7）输入小数点后输入数字的状态；
                   8）输入e之后输入符号的状态；
                   9）输入e之后输入数字的状态。

class Solution
{
public:
bool isNumber(string s)
{
int start = 0;
int end = s.length() - 1;
while (start <= end)
{
if (s[start] != ' ' && s[end] != ' ')
{
break;
}
if (s[start] == ' ')
{
start++;
}
if (s[end] == ' ')
{
end--;
}
}
if (start <= end)
{
s = s.substr(start, end + 1 - start);
}
else
{
return false;
}
int status = 1;
for (int i = 0; i < s.length(); i++)
{
char ch = s[i];
//处理状态1情况（初始状态）
if (status == 1)
{
if (ch >= '0' && ch <= '9')
{
status = 2;
}
else if (ch == '.')
{
status = 6;
}
else if (ch == '+' || ch == '-')
{
status = 1;
}
else
{
cout << "hehe" << endl;
status = 5;
}
}
//处理状态2情况（输入了数字之后的状态）
else if (status == 2)
{
if (ch >= '0' && ch <= '9')
{
status = 2;
}
else if (ch == '.')
{
status = 3;
}
else if (ch == 'e' || ch == 'E')
{
status = 4;
}
else
{
status = 5;
}
}
//处理状态3情况（输入数字，然后输入小数点状态）
else if (status == 3)
{
if (ch >= '0' && ch <= '9')
{
status = 3;
}
else if (ch == 'e' || ch == 'E')
{
status = 4;
}
else
{
status = 5;
}
}
//处理状态4情况（输入数字，输入e状态）
else if (status == 4)
{
if (ch >= '0' && ch <= '9')
{
status = 9;
}
else if (ch == '+' || ch == '-')
{
status = 8;
}
else
{
status = 5;
}
}
//处理状态5情况（终止状态）
else if (status == 5)
{
cout << "lala" << endl;
break;
}
//处理状态6情况（前面无数字，只输入了小数点的状态）
else if (status == 6)
{
if (ch >= '0' && ch <= '9')
{
status = 7;
}
else
{
status = 5;
}
}
//处理状态7情况（输入小数点后输入数字状态）
else if (status == 7)
{
if (ch >= '0' && ch <= '9')
{
status = 7;
}
else if (ch == 'e' || ch == 'E')
{
status = 4;
}
else
{
status = 5;
}
}
//处理状态8情况（输入e之后输入符号的状态 ）
else if (status == 8)
{
if (ch >= '0' && ch <= '9')
{
status = 9;
}
else
{
status = 5;
}
}
//处理状态9情况（输入e后输入数字的状态）
else if (status == 9)
{
if (ch >= '0' && ch <= '9')
{
status = 9;
}
else
{
status = 5;
}
}
}
if (status == 5 || status == 1 || status == 6 || status == 4 || status == 8)
{
return false;
}
return true;
}
};