剑指offer66之表示数值的字符串（java）

àì夳堔傛蜴生んèń 2021-10-12 20:50 205阅读 0赞

**题目描述**

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

**解题思路**

1.  合法的数值可以表示为A\[.\[B\]\]\[e|EC\]或者.B\[e|EC\].
2.  其中A为整数部分，B为小数部分，C为e|E的指数部分。在纯小数的时候，可能没有整数部分，如小数.123等于0.123，是合法的。所以A部分不是必须的。
3.  A和C都是整数，可以带符号，也可不带。B是一个无符号整数。

代码实现

**1.正则表达式**

public class Solution {
        public boolean isNumeric(char[] str) {
            String string = String.valueOf(str);
            return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");
        }
    }

**2.常规解法**

public class Solution {
        public boolean isNumeric(char[] str) {
             int len=str.length;
            boolean sign=false,decimal=false,hasE=false;
            for(int i=0;i<len;i++){
                if(str[i]=='+'||str[i]=='-'){
                    if(!sign&&i>0&&str[i-1]!='e'&&str[i-1]!='E')
                        return false;
                        if(sign&&str[i-1]!='e'&&str[i-1]!='E')
                            return false;
                        sign=true;
                    }else if(str[i]=='e'||str[i]=='E'){
                        if(i==len-1)
                            return false;
                        if(hasE)
                            return false;
                        hasE=true;
                    }else if(str[i]=='.'){
                        if(hasE||decimal)
                            return false;
                        decimal=true;
                    }else if(str[i]<'0'||str[i]>'9')
                        return false;
                }
                return true;
        }
    }