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.

Update (2015-02-10):

The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button  to reset your code definition.

题目：给出一个字符串，判断是不是数字。包括小数、科学数字等。

思路：直接的思路就是分割字符串，按照数字的规则来判断。但是这个考虑的比较多，修修改改才通过。

public class Solution {
    public boolean isNumber(String s) {
       int i = 0;
        while(s.charAt(i) == ' '){    // 移除前导whitespace
            i++;
            if(i >= s.length()){
                return false;
            }
        }
        if(s.charAt(i)=='+' || s.charAt(i)=='-'){    // 忽略符号位
            i++;
        }
        int j = s.length()-1;
        while(s.charAt(j) == ' '){    // 移除后缀whitespace
            j--;
        }
        if(i <= j){
            s = s.substring(i, j+1);
        }else{
            return false;
        }
        
        int dot = -1;    // 记录点的位置
        int ee = -1;    // 记录e的位置
        for(i=0; i<s.length(); i++){
            if(dot==-1 && s.charAt(i)=='.'){
                dot = i;
            }else if(ee==-1 && s.charAt(i)=='e'){
                ee = i;
                if(i+1<s.length() && (s.charAt(i+1)=='-' || s.charAt(i+1)=='+')){
                    i++;
                }
            }else{
                if(Character.isDigit(s.charAt(i))){
                    continue;
                }else{
                    return false;
                }
            }
        }
        
        //xxx.xxexx
        String startStr, midStr, lastStr;
        if(dot==-1 && ee==-1){    //xxx  
            startStr = s;    // xxx
            if(startStr.length()<1){
                return false;
            }
        }else if(dot!=-1 && ee==-1){    //xxx.yyy  
            startStr = s.substring(0, dot);    // xxx
            midStr = s.substring(dot+1);        // yyy
            if(startStr.length()<1 && midStr.length()<1){
                return false;
            }
        }else if(dot==-1 && ee!=-1){    // xxxeyyy
            startStr = s.substring(0, ee);    // xxx
            if(startStr.length()<1){
                return false;
            }
            if(ee+1<s.length() && (s.charAt(ee+1)=='-' || s.charAt(ee+1)=='+')){    // xxxe-zz
                lastStr = s.substring(ee+2);    // zz
            }else{
                lastStr = s.substring(ee+1);
            }
            if(lastStr.length() < 1){
                return false;
            }
        }else{        //xxx.yyezz
            if(dot>ee){        // 位置不对
                return false;
            }
            startStr = s.substring(0, dot);    // xxx
            midStr = s.substring(dot+1, ee);    // yy
            if(startStr.length()<1 && midStr.length()<1){
                return false;
            }
            if(ee+1<s.length() && (s.charAt(ee+1)=='-' || s.charAt(ee+1)=='+')){
                lastStr = s.substring(ee+2);    // zz
            }else{
                lastStr = s.substring(ee+1);
            }
            if(lastStr.length() < 1){
                return false;
            }
        }
        return true;
    }
}

思路二：使用正则表达式，简单粗暴，但是正则表达式不会。。。借鉴下别人的用法。

public class Solution {
    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;  
        }  
    }
}

种一棵树最好的时间是十年前，其次是现在！