【剑指Offer】表示数值的字符串

题目链接

---

题目描述

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

---

解题思路：

• 根据E和小数点以及正负出现情况进行判断
• 不能同时存在两个e；e后面一定要接数字
• 第二次出现±符号，则必须紧接在e之后；第一次出现±符号，且不是在字符串开头，则也必须紧接在e之后
• e后面不能接小数点，小数点不能出现两次；

public boolean isNumeric(char[] str) {


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

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

    for (int i = 0; i < str.length; i++) {
        char c = str[i];
        if (c == 'e' || c == 'E'){

            // 不能同时存在两个e
            if (hasE){
                return false;
            }

            // e后面一定要接数字
            if (i == str.length - 1){
                return false;
            }

            hasE = true;
        }else if(c == '+' || c == '-'){


            // 第二次出现+-符号，则必须紧接在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(c == '.'){

            // e后面不能接小数点，小数点不能出现两次
            if (hasE || decimal){
                return false;
            }
            decimal = true;
        }else if(c < '0' || c > '9'){

            // 不合法字符
            return false;
        }
    }
    return true;

}

---

代码地址：
https://github.com/HanYLun/jianzhiOffer/blob/master/Solution/src/Que53.java

---

文章为DavidHan原创,如果文章有错的地方欢迎指正，大家互相交流。