剑指offer第2版20题：表示数值的字符串

最新推荐文章于 2023-12-08 00:15:00 发布

NebulaNem

最新推荐文章于 2023-12-08 00:15:00 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer代码整理

本文链接：https://blog.youkuaiyun.com/weixin_42561115/article/details/80945440

剑指Offer代码整理专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个用于判断字符串是否表示数值的算法实现。该算法能够准确识别整数、小数及科学计数法表示的数值，并通过具体代码示例展示了如何进行有效判断。

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

小渣渣的算法学习笔记：2018秋招备战

数据结构类算法总结：链表

1.题目描述：

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

2.代码实现：

public class Solution20 {

    public static void main(String[] args) {
        Solution20 s = new Solution20();
        String str1 = "+100";
        String str2 = "5e2";
        String str3 = "-1E-16";
        String str4 = "1a3.14";
        String str5 = "12e+5.4";
        boolean b = s.isNumeric(str5.toCharArray());
        System.out.println(b);
    }

    private int inx;

    public boolean isNumeric(char[] str) {
        if(str==null || str.length==0){
            return false;
        }
        inx = 0;
        boolean flag = scanInteger(str);
        //判断小数部分
        if(inx<str.length && str[inx]=='.'){
            inx = inx+1;
            flag = scanUInteger(str)||flag;     //解释a,见代码下方
        }
        //判断指数部分
        if(inx<str.length && (str[inx]=='e' || str[inx]=='E')){
            inx = inx+1;
            flag = flag&&scanInteger(str);
        }
        return flag&& inx>=str.length;
    }

    //判断是否是整数
    public boolean scanInteger(char[] str){
        if(inx<str.length &&(str[inx]=='+' || str[inx]=='-')){
            inx = inx+1;
        }
        return scanUInteger(str);
    }

    //判断是否是无符号整数
    public boolean scanUInteger(char[] str){
        int inx1=inx;
        while(inx<str.length && str[inx]>='0' && str[inx]<='9'){
            inx = inx + 1;
        }
        return inx>inx1;
    }
}