剑指 Offer 20. 表示数值的字符串 (opens new window)

1.状态机

分析：check函数判别一个字符串是否是小数，checkint判别一个字符串是否是整数(带有前导正负号也通过)。

其中判别小数部分时要注意小数点出现的位置。特别地，如果小数点出现的位置在首字符，那么后面的整数不能包含前导正负号。

class Solution {
    public boolean isNumber(String s) {
        s=s.trim();
        if(s.length()==0) return false;
        int index=s.indexOf("e")!=-1?s.indexOf("e"):(s.indexOf("E")!=-1?s.indexOf("E"):-1);
        if(index!=-1){
            if(check(s.substring(0,index))||checkint(s.substring(0,index))){
                if(index==s.length()-1) return false;
                else{
                    if(checkint(s.substring(index+1))) return true;
                    else return false;
                }
            }
            else return false;
        }
        else{
            if(check(s)||checkint(s)) return true;
            return false;
        }

    }
    public boolean checkint(String s){
        if(s.length()==0) return false;
        if(s.charAt(0)=='+'||s.charAt(0)=='-'){
            if(s.length()==1) return false;
            s=s.substring(1);
        } 
        int index=0;
        while(index<s.length()){
            if(s.charAt(index)>='0'&&s.charAt(index)<='9') index++;
            else{
                return false;
            }
        }
        return true;
    }
    public boolean check(String s){
        if(s.length()==0) return false;
        if(s.charAt(0)=='+'||s.charAt(0)=='-'){
            if(s.length()==1) return false;
            s=s.substring(1);
        } 
        int index=s.indexOf("."),start=0;
        if(index==0&&index==s.length()-1) return false;
        if(index==0&&checkint(s.substring(1))){
            if(s.charAt(index+1)=='+'||s.charAt(index+1)=='-') return false;
            return true;
        }
        if(index==s.length()-1&&checkint(s.substring(0,s.length()-1))){
            return true;
        }
        while(start<index){
            if(s.charAt(start)>='0'&&s.charAt(start)<='9') start++;
            else return false;
        }
        start=index+1;
        while(start<s.length()){
            if(s.charAt(start)>='0'&&s.charAt(start)<='9') start++;
            else return false;
        }
        return true;
    }
}