剑指 Offer 20. 表示数值的字符串

题目描述：

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

 

 

 

class Solution{
    public boolean isNumber(String s){
        if(s==null||s.length()==0) return false;// s为空对象或 s长度为0(空字符串)时, 不能表示数值
        char str[]=s.trim().toCharArray();// 删除字符串头尾的空格，转为字符数组，方便遍历判断每个字符
        boolean isNum=false,isDot=false,ise_E=false;// 标记是否遇到数位、小数点、‘e’或'E'
        for(int i=0;i<str.length;i++){
            if(str[i]>='0'&&str[i]<='9') isNum=true;// 判断当前字符是否为 0~9 的数位
            else if(str[i]=='.'){// 遇到小数点
                if(isDot||ise_E) return false;// 小数点之前可以没有整数，但是不能重复出现小数点、或出现‘e’、'E'
                isDot=true;// 标记已经遇到小数点
            }else if(str[i]=='e'||str[i]=='E'){// 遇到‘e’或'E'
                if(!isNum||ise_E) return false;// ‘e’或'E'前面必须有整数，且前面不能重复出现‘e’或'E'
                ise_E=true;// 标记已经遇到‘e’或'E'
                isNum=false;// 重置isNum，因为‘e’或'E'之后也必须接上整数，防止出现 123e或者123e+的非法情况
            }
            else if(str[i]=='-'||str[i]=='+'){
                if(i!=0&&str[i-1]!='e'&&str[i-1]!='E') return false;// 正负号只可能出现在第一个位置，或者出现在‘e’或'E'的后面一个位置
            }
            else return false;// 其它情况均为不合法字符
        }
        return isNum;
    }
}

 

复杂度分析

　　时间复杂度：O(N)

　　空间复杂度：O(1)

 

注：在Java中，使用Trim函数需要调用String类的trim()方法。该方法会返回一个新的字符串，并且会去掉原字符串开头和结尾的空格、回车、换行符等不可见字符。当然中间的那些空格不会被去掉。

例如：

String str = " hello ";
str = str.trim();
System.out.println(str);

输出结果为：hello