表示数值的字符串

package algorithms;

/**
 * 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
 * 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。
 * 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
 * 
 **/
/* 最简便的方法用java的正则表达式去做
 * 
 * 数字的格式可以用A[.[B]][E|eC]表示，其中A和C都是整数（可以有符号）
 * B是无符号整数
 * */
public class IsNumeric {
    int start = 0;

    public boolean isNumeric(char[] str) {
        boolean numeric = false;
        if (str.length == 0)
            return false;
        numeric = scanInteger(str);
        //如果出现'.'，接下类就扫描小数部分
        if (start < str.length  && str[start] == '.') {
            start++;
            //下面一行用 || 的原因
            //1.小数可以没有数字  但此时必须要有整数部分  如233.
            //2.小数可以没有整数部分，但此时小数部分必须要有数字 .456
            //3.正常的小数  233.666
            numeric = scanUnsignedInteger(str) || numeric;
        }
        if (start < str.length-1 && (str[start] == 'e' || str[start] == 'E')) {
            start++;
            //e或E前后都要有数字  所以用&&
            numeric = scanInteger(str) && numeric;
        }
        return numeric && (start == str.length);
    }

    public boolean scanUnsignedInteger(char[] str) {
        int i;
        for (i = start; i < str.length; i++) {
            if (!(str[i] >= '0' && str[i] <= '9'))
                break;
        }
        if (i > start) {
            start = i ;
            return true;
        }
        return false;
    }

    public boolean scanInteger(char[] str) {
        if (str[start] == '+' || str[start] == '-') {
            start++;
            return scanUnsignedInteger(str);
        }
        return scanUnsignedInteger(str);
    }

    public static void main(String[] args) {
        char[] str = { '1', '2', '3','.','4','5','e','+','6' };
        IsNumeric ma = new IsNumeric();
        System.out.println(ma.isNumeric(str));
    }
}