Junhc

岂止于博客

剑指offer之表示数值的字符串

题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
例如,字符串"+100","5e2","-123","3.1416""-1E-16"都表示数值。
但是"12e","1a3.14","1.2.3","+-5""12e+4.3"都不是。
解题代码
public static boolean isNumeric(char[] str) {
    // 标记符号、小数点、e是否出现过
    boolean sign = false, decimal = false, hasE = false;
    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] == '-') {
            // 第二次出现+/-符号,则必须紧跟e之后
            if (sign && str[i - 1] != 'e' && str[i - 1] != 'E') {
                return false;
            }
            // 第一次出现+/-符号,且不是开头,则也必须紧跟e之后
            if (!sign && i > 0 && str[i - 1] != 'e' && str[i - 1] != 'E') {
                return false;
            }
            sign = true;
        } else if (str[i] == '.') {
            // e后面不能跟小数点,小数点不能出现两次
            if (hasE || decimal) {
                return false;
            }
            decimal = true;
        } else if (str[i] < '0' || str[i] > '9') {
            // 不合法字符
            return false;
        }
    }
    return false;
}