LeetCode Valid Number 有效数字（有限自动机）

题意：判断一个字符串是否是一个合法的数字，包括正负浮点数和整形。

思路：有限自动机可以做，画个图再写程序就可以解决啦，只是实现起来代码的长短而已。

　　下面取巧来解决，分情况讨论：

（1）整数

（2）浮点数

（3）整数e整数

（4）浮点数e整数

　　只有以上4种情况。但是要数之前可能带1个符号，这个可以直接过滤1个，而不影响结果。而且，其包含关系是从上到下扩展的，（1）扩展到（2），（3）扩展到 （4）。

　　

　　那么先解决符号 e 之前的，必须满足：正负号至多1个，有数字1个以上，点至多1个。

　　如果没有e，那么可以结束了。若有e，跳过1个e，再继续。

　　解决e后面的，必须满足：正负号至多1个，有数字1个以上，没有点。

 class Solution {
 public:
     bool isNumber(string s) {
         int i=, d=;
         while( !s.empty() && s[s.size()-]==' '  )       //直接删后缀空格
             s.erase(s.end()-);

         while(i<s.size() && s[i]==' ')        //忽略前缀空格
             i++;
         if( s[i]=='+' || s[i]=='-' )  i++;      //这个符号出现了等于没出现

         while(i<s.size() && isdigit(s[i]))
             i++,d++;
         if(i<s.size()&&s[i]=='.')   i++;
         while(i<s.size() && isdigit(s[i]))
             i++,d++;
         if(!d)  return false;   //保证e之前不为空，且合法

         //以上是e前的情况
         if(i==s.size()) return true;
         else if(s[i]!='e')  return false; //有e出现则e后不能空。无e则出错

         //下面e后的情况
         if(s[++i]=='+'||s[i]=='-')    i++;    //可以有符号

         d=;
         while(i<s.size()&& isdigit(s[i]))       //只能出现整数了
             i++,d++;
         if(d && i==s.size()) return true;
         else    return false;
     }
 };

AC代码