Valid Number

Valid Number

============================================

C++

除了用if else外，可以用状态机，如图

思路：遍历字符串，根据字符串中每一个字符，查询此时的状态是否合法

运行过程如下：

字符与数字对应转换关系： 空格0，正负号1，数字2，点3，'e'4，其他字符5

从头遍历字符串，初始查询在table第0行，把当前字符（字符串的第一个字符）换后的数字作为列的下标，看第0行中该列的数字是几，假设为n，下一次就在第n行中查找

遍历第二个字符，查询方法同上

如果中间某一部查询到的值为-1，说明不合法，返回false

如果字符串遍历完毕，全部合法，那么再在字符串后面再加一个空格，再做一次判断（排除字符串只有正负号或只有e等情况）

全部合法，那么返回true

例子：

假设字符串为：“-12.4e9”

运行开始，开始遍历字符串，临时变量 row = 0（查询的行，初始为0）

第一个字符：'-'  转换为 1，查询 table[row][1] = table[0][1] = 1，合法，记录 row = 1

第二个字符：'1' 转换为 2，查询 table[row][2] = table[1][2] = 2，合法，记录 row = 2

第三个字符：'2' 转换为 2，查询 table[row][2] = table[2][2] = 2，合法，记录 row = 2

第四个字符：'.' 转换为 3，查询 table[row][3] = table[2][3] = 3，合法，记录 row = 3

第五个字符：'4' 转换为 2，查询 table[row][2] = table[3][2] = 4，合法，记录 row = 4

第六个字符：'e' 转换为 4，查询 table[row][4] = table[4][4] = 5，合法，记录 row = 5

第七个字符：'9' 转换为 2，查询 table[row][2] = table[5][2] = 7，合法，记录 row = 7

目前全部合法，再次查询 table[row][0] = table[7][0] = 8（相当于字符串后面加一个空格，理由见上文）

合法，返回 true

执行完毕

============================================

python

根据可能出现的情况编写正则规则即可，注意情况分类