SCUT 2014 B题 Numbers (DFA有穷自动机)

题目链接:   scut 2014 

题目大意:   判断给出的字符串中是否是正确的科学计数法

                  a+1.5be+8c，可以是实数或者含有指数的实数，abc三个部分表示空格，可有可无，正负号可有可无

                  指数部分只能是整数

解题思路:   建立有穷自动机状态转移表，一共是10种状态

                  -1表示无法不合法，最终状态为0 2 4 5 8 9五种状态均为合法，其余的都为非法

代码: