劍指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]+)?");
    }

}