剑指offer18

题目描述

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

解题思路分析

其实这道看着麻烦，其实不麻烦，我只要认真分析了，就一定可以解出来，我们要对于每次可能碰到字符按情况分析就可以

• 当出现的字符是E或e时，这个时候我们需要直到，如果前面已经出现了E或e的话，那肯定就不是数值了，还有就是当e或E出现在最后一个位置时也不是数值
• 当出现的是+或-时，如果已经出现过+或-且前面一位也不是E或e的话，那肯定不是数值，如果没有出现过+或-且目前出现位置不在第一个且前面一位也不是E或e的话，那也不是数值
• 当出现的是.的话，如果已经出现了.或者已经出现了E或e的话，那肯定不是数值
• 当出现非0-9的其他字符时，也不是数值
  有上面四步的分析就很好写代码了

代码实现

public isNumeric(char[] str){
    if (str == null || str.length <= 0) {
        return false;
    }
    boolean hasE = false, demical = fasle, sign =false;
    int length = str.length;
    for (int i = 0; i < length; i++) {
        //出现E或e
        if (str[i] == 'E' || str[i] == 'e') {
            //已经出现过了，那就返回false
            if (hasE) {
                return false;
            }
            //或者在最后一个位置出现
            if (i == length - 1) {
                return false;
            }
            hasE = true;
        } else if (str[i] == '+' || str[i] == '-') {
            //已经出现过了+或-且前面一位不是E或e
            if (sign && (str[i - 1] != 'E' && str[i - 1] != 'e')) {
                return false;
            }
            //没有出现过+或-但是不是在第一位出现且前面一位不是E或e
            if (!sign && i > 0 && (str[i - 1] != 'E' && str[i - 1] != 'e')) {
                return false;
            }
            sign = true;
        } else if (str[i] == '.') {
            //如果出现过.或者出现了E或e
            if (hasE || demical) {
                return false;
            }
            demical = true;
        } else if (str[i] < '0' || str[i] > '9') {
            //出现其他字符
            return false;
        }
    }
    return true;
}