表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

若干空格
一个 小数 或者 整数
（可选）一个 'e' 或 'E' ，后面跟着一个 整数
若干空格

小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
至少一位数字，后面跟着一个点 '.'
至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
一个点 '.' ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
至少一位数字

部分数值列举如下：

• [“+100”, “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”]

部分非数值列举如下：

• [“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]

示例：

输入：s = "0"
输出：true

输入：s = "e"
输出：false

输入：s = "."
输出：false

输入：s = "    .1  "
输出：true

提示：

• 1 <= s.length <= 20
• s 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，空格 ’ ’ 或者点 ‘.’ 。

思路：有限状态机的方式，根据状态转移图来编码

bool isNumber(string s) {
    vector<unordered_map<char,int>> states = {
        {{' ', 0},{'s', 1},{'d', 2},{'.', 4}},  //0 空格
        {{'d', 2},{'.', 4}},                    //1 加减号
        {{'d', 2},{'.', 3},{'e', 5},{' ', 8}},  //2 数字
        {{'d', 3},{'e', 5},{' ', 8}},           //3 前面是数字的小数点
        {{'d', 3}},                             //4 前面不是数字的小数点
        {{'s', 6},{'d', 7}},                    //5 e和E
        {{'d', 7}},                             //6 e后面的+、-
        {{'d', 7},{' ', 8}},                    //7 e后面的数字
        {{' ', 8}},                             //8 结尾的空格
    };
    int p = 0;
    char t;
    for(char c : s) {
        if(c >= '0' && c <= '9') t = 'd';
        else if(c == '+' || c == '-') t = 's';
        else if(c == 'e' || c == 'E') t = 'e';
        else if(c == '.' || c == ' ') t = c;
        else t = '?';
        if(!states[p].count(t)) return false;
        p = states[p][t];
    }
    return p == 2 || p == 3 || p == 7 || p == 8;
}