表示数值的字符串（状态转移）

​​面试题20. 表示数值的字符串​​

难度中等19

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"、"-1E-16"及"12e+5.4"都不是。

 

注意：本题与主站 65 题相同：​​https://leetcode-cn.com/problems/valid-number/​​

状态转移在dp中用的比较多，不过dp里面的状态没有像这题一样这么多，所谓的状态转移就是我们可以多次重新进入这一个状态免得我们使用烦杂的if else来出来，在dp里面则是利用状态转移来转移到已经计算的子情况来加速运算。

class Solution {
public:
    bool isNumber(string s) {
        vector<map<char,int>> arrmv= {
            {{'s',1},{'d',2},{' ',0},{'.',3}}, {{'d',2},{'.',3}}, {{'d',2},{'.',4},{'e',5},{' ',7}},{{'d',4}},{{'d',4},{'e',5},{' ',7}}, {{'d',6},{'s',8}},{{'d',6},{' ',7}},{{' ',7}}, {{'d',6}} 
        };
        int stat=0;
        for(auto it:s){
            int nowstat;
            if(it>='0'&&it<='9')nowstat='d';
            else if(it == 'e')nowstat='e';
            else if(it == '.')nowstat='.';
            else if(it == '+')nowstat='s';
            else if(it == '-')nowstat='s';
            else if(it == ' ')nowstat=' ';
            else return false;

            if(!arrmv[stat].count(nowstat))return false;
            else stat=arrmv[stat][nowstat];
        }
        if(stat == 2 || stat == 4 || stat == 6 || stat == 7)return true;
        return false;
    }
};