剑指offer：面试题54——表示数值的字符串

最新推荐文章于 2021-04-04 21:37:46 发布

MereX

最新推荐文章于 2021-04-04 21:37:46 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/MereX/article/details/89958528

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

博客围绕剑指Offer面试题54，探讨判断字符串是否表示数值（含整数和小数）。给出示例，如'+100'等表示数值，'12e'等不表示。还介绍思路，指出表示数值的字符正则模式，分析时可用if判断，分符号整数、小数、指数格式等部分判断。

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

剑指offer：面试题54——表示数值的字符串

题目：

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

思路：表示数值的字符的正则遵循如下模式：

【符号】整数数值【.【小数数值】】【e或者E【符号】整数数值】

其中【】号为可选部分

因此在分析时候，可以使用if判断，主要分为几部分，判断是否有符号且符合整数格式，判断是否有点并且符合小数格式，判断是否是符合指数格式

class Solution {
public:
    void scanDigit(char** str)
    {
        while(**str>='0'&&**str<='9'&&**str!='\0')
            ++(*str);
    }
public:
    bool isExponential(char** string)
    {
        if(**string!='e'&&**string!='E')
            return false;
        ++(*string);
        if(**string=='+'||**string=='-')
            ++(*string);
        if(**string=='\0')
            return false;
        scanDigit(string);
        return (**string=='\0')?true:false;
    }
public:
    bool isNumeric(char* string)
    {
        if(string==NULL||!strcmp(string,""))
            return false;
        if(*string=='+'||*string=='-')
            ++string;
        if(*string=='\0')
            return false;
        bool numeric=true;
        scanDigit(&string);
        if(*string!='\0')
        {
            if(*string=='.')
            {
                ++string;
                scanDigit(&string);
                if(*string=='e'||*string=='E')
                {
                    numeric=isExponential(&string);   //判断是否是小数
                }
            }
             else if(*string=='e'||*string=='E')
                    numeric=isExponential(&string);
            else
                numeric=false;
           
        }
        return numeric&&*string=='\0';
    }

};