表示数值的字符串（java版）

【题目描述】请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+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是一个无符号整数。

public class Solution {
    private int inx;
    public boolean isNumeric(char[] str) {
        if(str==null || str.length==0){
            return false;
        }
        inx = 0;
        boolean flag = scanInteger(str);
        //判断小数部分
        if(inx<str.length && str[inx]=='.'){
            inx = inx+1;
            flag = scanUInteger(str)||flag;     //解释a,见代码下方
        }
        //判断指数部分
        if(inx<str.length && (str[inx]=='e' || str[inx]=='E')){
            inx = inx+1;
            flag = flag&&scanInteger(str);
        }
        return flag&& inx>=str.length;
    }

    //判断是否是整数
    public boolean scanInteger(char[] str){
        if(inx<str.length &&(str[inx]=='+' || str[inx]=='-')){
            inx = inx+1;
        }
        return scanUInteger(str);
    }

    //判断是否是无符号整数
    public boolean scanUInteger(char[] str){
        int inx1=inx;
        while(inx<str.length && str[inx]>='0' && str[inx]<='9'){
           inx = inx + 1;
        }
        return inx>inx1;
    }
}

a. 之所以使用||，而没有使用&&的原因。小数可以没有整数部分，如.123等于0.123；小数点后面可以没有数字，如233.等于233.0；当然，小数点前后都可以有数字，如1.123；

---

【解题思路2】
//1. 使用正则表达式匹配
//2. 虽然这可能并不是该题的本意，但本着“英雄不问出处，好汉亦可流氓”的原则，仍在此给出实现。

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

---

【解题思路3】
//1.利用系统自身的校验机制。
//2.此方法为了解题而解题，不鼓励使用

public class Solution {
    public boolean isNumeric(char[] str) {
        try {
            double re = Double.parseDouble(new String(str));
        } catch (NumberFormatException e) {
            return false;
        }
        return true;
    }
}