剑指Offer——表示数值的字符串 Java

题目描述

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

解题思路

对思考的完备性：

最复杂的 “+123.123e+123”

先确定有无正负号，然后判断是否是个整数，当非数字字符时候 再判断是否是小数点 或者 是否是指数的e E

若是指数的e E 在再判断是否是 有正负号 和整数。

java 解题的不方便之处就是 自己单独设置一个指针 来表示 字符串中的字符，（判断的 流 过程）

题解

int p = 0;
int  n = 0;
public  boolean isNumeric(char[] str) {
    if(str == null) return false;
    boolean isNum = false;
    n = str.length;
    // 判断有无正负号，有的话p会移动到下一位
    if(str[p] == '+' || str[p] == '-'){
        p++;
    }
    // 再判断是否是个整数
    isNum = isUnsignInte(str);
    // 当返回时 p可能==n  也可能遇到了非数字的字符
    // p<n 一定在前，否则 str[p]会出现越界现象。
    if(p < n &&  str[p] == '.'){
        p++;
        // 参考剑指，这个地方三种情况  小数点前为有数 或者 小数点后有数
        isNum =  isUnsignInte(str) || isNum;
    }
    // p<n ！ 判断是否存在指数部分
    if(p < n && (str[p] == 'e' || str[p] == 'E') ){
        p++;
        if(p<n && str[p] == '+' || str[p] == '-'){
            p++;
        }
        isNum =  isUnsignInte(str) && isNum;
    }

    return isNum && p==n ;
}
public  boolean isUnsignInte(char[] str){
    int before = p;
    while(p < n && Character.isDigit(str[p])){
        p++;
    }
    return p > before;
}