[LeetCode] 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.

这题一看就让我会想到当年学编译原理时写编译器的日子。这题实质其实就是编译器里的对number的词法分析，所以想直接使用DFA。感觉这题不太可能在面试里出现，题目不难，但是很耗时间，除非预先给出了DFA。我在这里借用了一个别人画的DFA，然后自己用递归调用的方法写出解析方法。DFA图如下：

首先，这个DFA其实可以简化：通过调用String的trim方法，可以去掉首尾的多余space，这样可以去掉状态8以及里面所有标有space的有向边。

之后，为每一个状态都编写一个parse方法。在每个parse方法里，其实就两个部分：

第一部分是检查读指针是否读到了字符串尾部。如果到了尾部，则判断当前状态是否为终态：为终态则返回true，否则返回false。

第二部分是根据当前输入和有向边的描述进行状态转移，即递归调用自身或者其它parse方法。如果遇到非法输入则可以返回false。

private boolean parseState0(char[] charArr, int i) {if (i == charArr.length)return false;if (Character.isDigit(charArr[i])) {return parseState1(charArr, i + 1);} else if (charArr[i] == '+' || charArr[i] == '-') {return parseState3(charArr, i + 1);} else if (charArr[i] == '.') {return parseState2(charArr, i + 1);} else {return false;}}private boolean parseState1(char[] charArr, int i) {if (i == charArr.length)return true;if (Character.isDigit(charArr[i])) {return parseState1(charArr, i + 1);} else if (charArr[i] == 'e' || charArr[i] == 'E') {return parseState5(charArr, i + 1);} else if (charArr[i] == '.') {return parseState4(charArr, i + 1);} else {return false;}}private boolean parseState2(char[] charArr, int i) {if (i == charArr.length)return false;if (Character.isDigit(charArr[i])) {return parseState4(charArr, i + 1);} else {return false;}}private boolean parseState3(char[] charArr, int i) {if (i == charArr.length)return false;if (Character.isDigit(charArr[i])) {return parseState1(charArr, i + 1);} else if (charArr[i] == '.') {return parseState2(charArr, i + 1);} else {return false;}}private boolean parseState4(char[] charArr, int i) {if (i == charArr.length)return true;if (Character.isDigit(charArr[i])) {return parseState4(charArr, i + 1);} else if (charArr[i] == 'e' || charArr[i] == 'E') {return parseState5(charArr, i + 1);} else {return false;}}private boolean parseState5(char[] charArr, int i) {if (i == charArr.length)return false;if (Character.isDigit(charArr[i])) {return parseState7(charArr, i + 1);} else if (charArr[i] == '+' || charArr[i] == '-') {return parseState6(charArr, i + 1);} else {return false;}}private boolean parseState6(char[] charArr, int i) {if (i == charArr.length)return false;if (Character.isDigit(charArr[i])) {return parseState7(charArr, i + 1);} else {return false;}}private boolean parseState7(char[] charArr, int i) {if (i == charArr.length)return true;if (Character.isDigit(charArr[i])) {return parseState7(charArr, i + 1);} else {return false;}}    public boolean isNumber(String s) {        if (s == null)return false;// omit the leading and trailing spacechar[] charArr = s.trim().toCharArray();if (charArr.length == 0)return false;elsereturn parseState0(charArr, 0);    }

个人感觉虽然代码看起来很多，却非常的清晰，很轻松的就可以一遍写出bug free的代码。