表示数值的字符串

题目描述

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

算法解析：
表示数值的字符串通常遵循以下的模式：

[sign]intergral-digits[.[fractional-digits]][e|E[sign]exponential-digits]

数值前边可能有符号位，所以我们可以分部分匹配，首先匹配符号位，接着继续向后匹配。

代码如下：

 public boolean isNumeric(char[] str) {
        if (str == null || str.length <= 0){
            return false;
        }
        int[] temp = new int[1];
        if (str[temp[0]] == '+' || str[temp[0]] == '-'){
            ++ temp[0];
        }
        if (temp[0] == str.length){
            return false;
        }
        boolean numberic = true;
        scanNumber(str, temp);
        if (temp[0] != str.length){
            if (str[temp[0]] == '.'){
                ++ temp[0];
                scanNumber(str, temp);
                if (temp[0] == str.length){
                    return false;
                }
                if (str[temp[0]] == 'e' || str[temp[0]] == 'E'){
                    numberic = isExponential(str, temp);
                }
            }else if (str[temp[0]] == 'e' || str[temp[0]] == 'E'){
                numberic = isExponential(str, temp);
            }else{
                numberic = false;
            }
        }
        return numberic && str.length == temp[0];
    }

    private boolean isExponential(char[] str, int[] temp) {
        if (str[temp[0]] != 'e' && str[temp[0]] != 'E'){
            return false;
        }
        ++ temp[0];
        if (temp[0] == str.length){
            return false;
        }
        if (str[temp[0]] == '+' || str[temp[0]] == '-'){
            ++ temp[0];
        }
        if (temp[0] == str.length){
            return false;
        }
        scanNumber(str, temp);
        return (temp[0] == str.length) ? true : false;
    }

    public void scanNumber(char [] chars, int[] temp){
        while (temp[0] < chars.length && chars[temp[0]] >= '0' && chars[temp[0]] <= '9'){
            temp[0] ++;
        }
    }