牛逼啊，见这种方式的编程，记录下，思路很新颖，非常好。。。。
今天看到了大神的解法(https://github.com/fuwutu/LeetCode/blob/master/Valid%20Number.cpp),
用有限状态机，非常简洁，不需要复杂的各种判断！
先枚举一下各种合法的输入情况：
1.空格+ 数字 +空格
2.空格+ 点 + 数字 +空格
3.空格+ 符号 + 数字 + 空格
4.空格 + 符号 + 点 + 数字 ＋空格
5.空格 + (1,2,3,4） + e + (1,4) +空格
组后合法的字符可以是：
1.数字
2.空格
有限状态机的状态转移过程：
起始为0：
当输入空格时，状态仍为0，
输入为符号时，状态转为3，3的转换和0是一样的，除了不能再接受符号，故在0的状态的基础上，把接受符号置为-1；
当输入为数字时，状态转为1,状态1的转换在于无法再接受符号，可以接受空格，数字，点，指数；状态1为合法的结束状态；
当输入为点时，状态转为2，状态2必须再接受数字，接受其他均为非法；
当输入为指数时，非法；
状态1：
接受数字时仍转为状态1，
接受点时，转为状态4，可以接受空格，数字，指数，状态4为合法的结束状态，
接受指数时，转为状态5，可以接受符号，数字，不能再接受点，因为指数必须为整数，而且必须再接受数字；
状态2：
接受数字转为状态4；
状态3：
和0一样，只是不能接受符号；
状态4：
接受空格，合法接受；
接受数字，仍为状态4；
接受指数，转为状态5，
状态5：
接受符号，转为状态6，状态6和状态5一样，只是不能再接受符号，
接受数字，转为状态7，状态7只能接受空格或数字；状态7为合法的结束状态；
状态6：
只能接受数字，转为状态7；
状态7：
接受空格，转为状态8，状态7为合法的结束状态；
接受数字，仍为状态7；
状态8：
接受空格，转为状态8，状态8为合法的结束状态；
1 class@H_301_95@ Solution 2 @H_301_95@{ 3 public@H_301_95@: 4 bool isNumber(const char *@H_301_95@s) 5 @H_301_95@ { 6 enum@H_301_95@ InputType 7 @H_301_95@ { 8 INVALID,// 0 9 SPACE,0)"> 1 10 SIGN,0)"> 2 11 DIGIT,0)"> 3 12 DOT,0)"> 4 13 EXPONENT,0)"> 5 14 NUM_INPUTS 6 15 @H_301_95@ }; 16 17 int transitionTable[][NUM_INPUTS] = 18 @H_301_95@ { 19 -1,0,128)">3,128)">2,- next states for state 0 20 -8,128)">4,128)">5,0)"> next states for state 1 21 - next states for state 2 22 - next states for state 3 23 - next states for state 4 24 -6,128)">7,0)"> next states for state 5 25 - next states for state 6 26 - next states for state 7 27 - next states for state 8 28 @H_301_95@ }; 29 30 int state = 0@H_301_95@; 31 while (*s != '\0'@H_301_95@) 32 @H_301_95@ { 33 InputType inputType =@H_301_95@ INVALID; 34 if (isspace(*@H_301_95@s)) 35 inputType =@H_301_95@ SPACE; 36 else if (*s == +' || *s == -37 inputType =@H_301_95@ SIGN; 38 if (isdigit(*@H_301_95@s)) 39 inputType =@H_301_95@ DIGIT; 40 .41 inputType =@H_301_95@ DOT; 42 eE43 inputType =@H_301_95@ EXPONENT; 44 45 state =@H_301_95@ transitionTable[state][inputType]; 46 47 if (state == -1@H_301_95@) 48 return false@H_301_95@; 49 else 50 ++@H_301_95@s; 51 @H_301_95@ } 52 53 return state == 1 || state == 4 || state == 7 || state == 8@H_301_95@; 54 @H_301_95@ } 55 };
package Level2;
/**
* Valid Number
*
* Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.
*
*/
public class S65 {
public static void main(String[] args) {
}
public boolean isNumber(String s) {
if(s.trim().isEmpty()){
return false;
}
String regex = "[-+]?(\\d+\\.?|\\.\\d+)\\d*(e[-+]?\\d+)?";
if(s.trim().matches(regex)){
return true;
}else{
return false;
}
}
} 