面试题54：表示数值的字符串

最新推荐文章于 2020-12-19 11:30:39 发布

小胡_uYou

最新推荐文章于 2020-12-19 11:30:39 发布

阅读量650

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/hyp1977/article/details/52040109

版权

剑指offer 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

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

表示数值的字符串遵循：

[sign]intergal-digits[.[fractional-digits]][e|E[sign]exponential-digits],([]表示可选)

class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string == NULL)
            return false;
        if(*string == '+' || *string == '-')
            string++;
        if(*string == '\0')
            return false;
        scanDigit(&string);
        bool flag = true;
        if(*string != '\0')
        {
            if(*string == '.')
            {    
                string++;
                scanDigit(&string);
                if(*string == 'e' || *string == 'E')
                    flag = isE(&string);
            }
            else  if(*string == 'e' || *string == 'E')      //整数
                    flag = isE(&string);
            else 
                flag = false;
                
        }
         return flag && (*string == '\0');             //此处考虑1.2.3这个例子就知道为什么要加后一项
        
    }
    void scanDigit(char **string)
    {
        while(**string != '\0' && **string >='0' && **string <='9')
            ++(*string);
    }
    bool isE(char **string)
    {
        ++(*string);
        if(**string == '+' || **string == '-')
            ++(*string);
        if(**string == '\0')
            return false;
        scanDigit(string);
        return (**string == '\0') ? true : false;
        
    }
};