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

最新推荐文章于 2024-01-31 13:30:29 发布

Mereder

最新推荐文章于 2024-01-31 13:30:29 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xushibi4580/article/details/90354439

本文介绍了一种用于判断字符串是否表示数值（包括整数和小数）的算法。通过对字符串进行逐字符分析，首先判断正负号，然后判断整数部分，遇到小数点或指数符号时进行相应处理，最后确保所有字符都被正确解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+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;
}