【leetcode刷题笔记】Valid Number

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

---

题解：题目不难，就是有点麻烦，要注意的地方很多，总结一下：

1. 前面和后面的空格要用s.trim()去掉；
2. 前导的'+'和'-'号需要忽略；
3. 小数点只能出现一次，且不能出现在e后面；
4. 指数符号e只能出现一次，而且它的前面和后面都要有数字；
5. 除了前导的'+'和'-'外，还可以在符号e后面出现'+'和'-'，但只能在e后面。

代码如下：

public class Solution {
    public boolean isNumber(String s) {
        if(s == null || s.length() == 0)
            return false;
        
        s = s.trim();
        if(s.length() == 0)
            return false;
        
        int i = 0;
        if(s.charAt(0) == '+' || s.charAt(0) == '-')
            i++;
       
        boolean hasDot = false;
        boolean hasExp = false;
        boolean num = false;
        
        while(i<s.length()){
            char now = s.charAt(i);
            if(now >= '0' && now <= '9')
            {
                num = true;
            }
            else if(now == '.'){
                if(hasDot || hasExp)
                    return false;
                hasDot = true;
            }
            else if(now == 'e'){
                if(hasExp || num == false)
                    return false;
                hasExp = true;
                num = false;
            }
            else if(now == '+' || now == '-'){
                if(s.charAt(i-1) != 'e')
                    return false;
            }
            else
                return false;
            i++;                
        }
        return num;
    }
}