剑指 Offer -- 表示数值的字符串(五十三)

最新推荐文章于 2021-09-22 16:50:57 发布

原创最新推荐文章于 2021-09-22 16:50:57 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指 Offer #C++ #算法 #数据结构

剑指 Offer 系列专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种判断字符串是否能够表示数值（包括整数和小数）的方法，并提供了一个具体的C++实现方案。该方法考虑了多种可能的数值格式，如标准格式、科学记数法等。

表示数值的字符串(五十三)

题目描述:

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

代码(牛客上已 AC)

这道题参考: http://cuijiahua.com/blog/2018/01/basis_53.html

思路不多说, 不太想花时间纠结这种题… 能一次性不调试就 Bug-free? 对我来说太难了… 不看也罢…

// 答案来自 http://cuijiahua.com/blog/2018/01/basis_53.html
class Solution {
public:
    // 数字的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示，
    // 其中A和C都是整数（可以有正负号，也可以没有）
    // 而B是一个无符号整数
    bool isNumeric(char* string)
    {
        // 非法输入处理
        if(string == NULL || *string == '\0'){
            return false;
        }
        // 正负号判断
        if(*string == '+' || *string == '-'){
            ++string;
        }
        bool numeric = true;
        scanDigits(&string);
        if(*string != '\0'){
            // 小数判断
            if(*string == '.'){
                ++string;
                scanDigits(&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';
    }
private:
    // 扫描数字，对于合法数字，直接跳过
    void scanDigits(char** string){
        while(**string != '\0' && **string >= '0' && **string <= '9'){
            ++(*string);
        }
    }
    // 用来判断科学计数法表示的数值的结尾部分是否合法
    bool isExponential(char** string){
        ++(*string);
        if(**string == '+' || **string == '-'){
            ++(*string);
        }
        if(**string == '\0'){
            return false;
        }
        scanDigits(string);
        // 判断是否结尾，如果没有结尾，说明还有其他非法字符串
        return (**string == '\0') ? true : false;
    }
};