表示数值的字符串

表示数值的字符串

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。


注意本题的题目描述,判断的是字符串是否表示数值,那不在Integer或者Double能表示范围的依然是数值,所以不能使用表示范围进行判断。那也代表本题不适合将字符串转换为数再判断,因为不知道哪个类型大小合适,应该直接在字符串上判断;

public class Solution {
    public boolean isNumeric(char[] str) {
        int length=str.length;
        if(length==0){
            return false;
        }
        int eNum=0;
        //因为后面使用了dotIndex>eIndex的判断,处理没有e时候Index的情况
        int eIndex=Integer.MAX_VALUE;
        int dotNum=0;
        int dotIndex=0;
        int temp=str[0]-'0';
        int begin=0;
        if(temp>9||temp<0){
            if(length>1&&(str[0]=='+'||str[0]=='-')){
                begin++;
            }else{
                return false;
            }
        }
        for(int i=begin;i<length;i++){
            if(str[i]=='.'){
                dotNum++;
                dotIndex=i;
                continue;
            }
            if(str[i]=='e'||str[i]=='E'){
                eIndex=i;
                eNum++;
                if(i<length-1&&(str[i+1]=='-'||str[i+1]=='+')){
                    i++;
                }
                continue;
            }
            if(str[i]-'0'>9||str[i]-'0'<0){
                return false;
            }
        }
        if(dotNum>1||eNum>1||(dotIndex>eIndex)||eIndex==length-1||dotIndex==length-1){
            return false;
        }
        return true;
    }
}

虽然有正则表达式的写法,但是我实在是怀疑面试时候怎么写出来。

最后,列举一些容易忽略的数组规则:

  1. E\e后面是可以跟正负号的
  2. e或者小数点不能是最后一位
  3. e和小数点是可以在一个数中使用的,例如1.2e10,但是小数点必须在e前面,像是12e4.3就不行
posted @ 2020-03-07 21:24  别再闹了  阅读(69)  评论(0)    收藏  举报