Leetcode -- Valid Number

https://oj.leetcode.com/problems/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 boolean isNumber(String s)

这题本质是一个简易的有限状态机。需要对合理数有一定的了解。基本上除了合理的0~9和不合理的其他字符外，还有三类特殊字符需要处理：1. 小数点。 2. 正负号。3.科学记数法的e/E。

下面就给出几个必须满足的特殊条件：

1.当出现小数点的时候，e, 'E' 和小数点不能出现过（一个数字小数点只能出现一次，科学记数法后面也没有可能出现小数点）；前一位或者后一位必须是数字（记住是或者，因为可以存在.2e1或者1.e1这种情况）。

2.出现正负号的时候， a. 必须是第一位或者科学记数法e符号之后的一位。 b. 后一位必须是数字或者小数点。

3.当出现科学记数法e/E符号的时候： a.只能出现一次。 b. 不能使第一位或者最后一次。

根据以上出现的条件，加上对非法字符的判断。我们可以给出代码如下： public boolean isNumber(String s) {
boolean eAppeared = false;//因为这个只能出现一次
boolean dotAppeared = false;// 同上
s = s.trim();//在题目里前后的空格并不影响合法性。
if(s.length() == 0)
return false;
for(int i = 0; i < s.length(); i++){
switch(s.charAt(i)){
case 'e':
case 'E':
if(i == 0 || i == s.length() - 1 || eAppeared)//e不能是第一位或者最后一位，也不能出现第二次。
return false;
eAppeared = true;
break;
case '+':
case '-':
if(!(i == 0 || s.charAt(i - 1) == 'e' || s.charAt(i - 1) == 'E') || !(i != s.length() - 1 && (s.charAt(i + 1) <= '9' && s.charAt(i + 1) >= '0' || s.charAt(i + 1) == '.')))
return false;//正负号必须是第一位或者e之后的一位，并且后一位必须是数字或者小数点
break;
case '.':
if(eAppeared || dotAppeared || !((i != 0 && s.charAt(i - 1) >= '0' && s.charAt(i - 1) <= '9') || (i != s.length() - 1 && s.charAt(i + 1) >= '0' && s.charAt(i + 1) <= '9')))
return false;//e,E,小数点不能出现过，前一位或者后一位必须是数字。
dotAppeared = true;
break;
case '0':
case '1':
case '2':
case '3':
case '4':
case '5':
case '6':
case '7':
case '8':
case '9':
break;
default:
return false;
}
}
return true;
}这题的难度并不在于算法的复杂度，在于的是状态的复杂度。