《剑指offer---面试题20：表示数值的字符串》

最新推荐文章于 2022-11-01 22:54:49 发布

原创最新推荐文章于 2022-11-01 22:54:49 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否能表示数值的有效算法。通过两种方法实现：正则表达式匹配和状态机扫描。重点关注了如何处理整数、浮点数及科学计数法等不同类型的数值形式。

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

《剑指offer—面试题20：表示数值的字符串》
注明：仅个人学习笔记

public class Solution {

//数组下标，这里定义为成员变量，方便各函数调用修改
int index;


public boolean isNumeric(char[] str) {
    /**
    //解法一：正则表达式
    String s=String.valueOf(str);

    //[+-]?      +-可有可无
    //[0-9]*      0-9可有多个也可以没有
    //(\\.[0-9]*)?       （小数点后0-9有多个也可以没有）这部分可有可无
    //([eE][+-]?[0-9]+)?       （e或E +-可有可无  有e或E则必须有0-9中间的一个数）这部分可有可无
    return s.matches("[+-]?[0-9]*(\\.[0-9]*)?([eE][+-]?[0-9]+)?");
    **/

    /**
    *解法二：最终的判断原则是，首先扫描结束时证明是数字，并且扫描结束时，扫描的index如果最后等于字符串的长度，那就意味着该字符串是数值,
    *注意在扫描过程中，每当index移动一次，都要检查索引是否越界
    */

    //输入异常
    if(str == null)
    {
        return false;
    }

    //从字符数组起始索引开始扫描
    index = 0;


    //哪个符号开头
    if(str[index] == '+' || str[index] == '-')
    {
        index++;
    }
    //安全性检查，检查扫描指针是否扫描完毕
    if(index == str.length)
    {
        return false;
    }


    //设置numeric判断是否为数字
    boolean numeric  = true;

    scanDigits(str);//扫描数组，在遇到小数点前，尽可能多得扫描0-9的数字


    if(index != str.length)
    {
        //当遇见小数点
        if(str[index] == '.')
        {
            index++;
            scanDigits(str);

            //当扫描遇见e || E
            if(index < str.length && (str[index] == 'e' || str[index] == 'E'))
            {
                numeric = isExponential(str);//判断是否为科学计数法表示的数值的结尾部分
            }
        }else if(str[index] == 'e' || str[index] == 'E')//如果没遇到小数点
        {
            numeric = isExponential(str);
        }else
            numeric = false; 
        }


     return numeric && index == str.length;
}


//扫描0-9的数字
private void scanDigits(char[] str)
{
    while(index < str.length && str[index] >= '0' && str[index] <= '9')
    {
        index++;
    }
}


// 判断是否为科学计数法表示的数值的结尾部分
private boolean isExponential(char[] str)
{
    if (str[index] != 'e' && str[index] != 'E')
        return false;

    index++;
    if (index == str.length)
        return false;

    if (str[index] == '+' || str[index] == '-')
        index++;
    if (index == str.length)
        return false;

    scanDigits(str);
    // 如果存在特殊字符，index不会为str.length
    return index == str.length ? true : false;
}

}