剑指Offer 表示数值的字符串

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

    public boolean isNumeric(char[] str) {

        if (str == null || str.length <= 0) {
            return false;
        }

        boolean symbol = false; // 标记符号
        boolean decimal = false; // 标记小数点
        boolean hasE = false; // 标记e是否出现过

        int len = str.length;

        for (int i = 0; i < len; i++) {
            if (str[i] == 'e' || str[i] == 'E') {
                if (i == len - 1) { // e后面必须有数字
                    return false;
                }
                if (hasE) { // e只能出现一次
                    return  false;
                }
                hasE = true;
            } else if (str[i] == '+' || str[i] == '-') {
                if (symbol && str[i - 1] != 'e' && str[i - 1] != 'E') { // 第二次出现+-符号，则必须紧接在e之后
                    return false;
                }
                if (!symbol && i > 0 && str[i - 1] != 'e' && str[i - 1] != 'E') { // 第一次出现+-符号，且不是在字符串开头，则也必须在e之后
                    return false;
                }
                symbol = true;
            } else if (str[i] == '.') {
                if (hasE || decimal) { // e后面不能是小数点，小数点不能出现两次
                    return false;
                }
                decimal = true;
            } else if (str[i] < '0' || str[i] > '9') { // 不合法
                return false;
            }
        }

        return true;
    }

    public boolean isNumeric2(char[] str) {

        if (str == null || str.length <= 0) {
            return false;
        }

        return new String(str).matches("[+-]?[0-9]*(\\.[0-9]*)?([eE][+-]?[0-9]+)?");
    }

}