剑指Offer20.表示数值的字符串

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

解题思路:

本题使用有限状态自动机。根据字符类型和合法数值的特点，先定义状态，再画出状态转移图，最后编写代码即可。

字符类型：

空格 []、数字[0-9]、正负号[+,-]、小数点[.]、幂符号[e,E]。

状态定义：

按照字符串从左到右的顺序，定义以下9种状态。

0.开始的空格

1.幂

class Solution:
	def isNumber(self, s):

算法流程：

1. 初始化：

​ 1. 状态转移表states:设states[i]，其中i为所处状态，states[i]使用哈希表存储可转移至的状态。键值对(key, value)含义:输入字符key，则从状态i转移至状态value。

 2. 当前状态p:起始状态初始化为p=0。

1. 状态转移循环：遍历字符串s的每个字符c。

class Solution:
    def isNumber(self, s):
        states = [
            {' ':0, 's': 1, 'd':2, '.':4},
            {'d':2, '.':4},
            {'d':2, '.':3, 'e':5, ' ':8},
            { 'd': 3, 'e': 5, ' ': 8 }, 
            { 'd': 3 },     
            { 's': 6, 'd': 7 },       
            { 'd': 7 },                       
            { 'd': 7, ' ': 8 },               
            { ' ': 8 }
        ]
        p = 0
        for c in s:
            if '0' <= c <= '9':
                t = 'd' # digit
            elif c in '+-': t = 's'
            elif c in 'eE': t = 'e'
            elif c in '.': t = c
            else: t = '?'
        	if t not in states[p]: return False
            p = states[p][t]
        return p in (2,3,7,8)