剑指offer - 表示数值的字符串

原创于 2018-08-25 20:41:15 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #c++

笔试专栏收录该内容

71 篇文章

订阅专栏

博客围绕剑指Offer中判断字符串是否表示数值的题目展开。题目要求实现函数判断字符串是否为数值，给出了表示和不表示数值的字符串示例，还提及时间、空间限制等信息，最后给出了解法代码。

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

题目

表示数值的字符串
时间限制：1秒空间限制：32768K 热度指数：89570
本题知识点：字符串

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

解法

代码

class Solution {
public:
    bool isNumeric(char* str)
    {
        if(str==NULL)
            return false;

        bool result;
        result=scanInt(&str);
        if(*str=='.')
        {
            str++;
            result=scanUnsignInt(&str)||result;
        }
        if(*str=='e'||*str=='E')
        {
            str++;
            result=scanInt(&str)&&result;
        }
        return result&&*str=='\0';
    }

    bool scanInt(char** str)
    {
        if(**str=='+'||**str=='-')
            (*str)++;
        return scanUnsignInt(str);
    }

    bool scanUnsignInt(char** str)
    {
        char* start=*str;
        while(**str!='\0'&&**str<='9'&&**str>='0')
        {
            (*str)++;
        }
        return (*str)!=start;
    }

};