剑指offer 学习笔记 表示数值的字符串

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

表示数值的字符串遵循模式A[.[B]][e|EC]或者.B[e|EC]，其中A为数值的整数部分，B紧跟着小数点为数值的小数部分，C紧跟着’e’或’E’为数值的指数部分。在小数里可能没有整数部分，例如小数.123等于0.123，因此A部分不是必需的。如果一个数没有整数部分，那么它的小数部分不能为空。

A和C都是可以以’+‘或者’-'开头的0~9的数位串；B也是0~9的数位串，但前面不能有正负号。

判断一个字符串是否符合上述模式时，首先尽可能多地扫描0~9的数位（有可能在起始处有’+‘或’-’），也就是前面模式中表示数值整数的A部分。如果遇到小数点，则开始扫描小数部分的B部分，如果遇到’e’或’E’，则开始扫描表示数值指数的C部分：

#include <iostream>
using namespace std;

bool ScanUnsignedInteger(const char** str) {
    const char* befor = *str;
    while (**str != '\0' && **str >= '0' && **str <= '9') {
        ++(*str);
    }
    return *str > befor;    // 返回是否有整数
}

bool ScanInteger(const char** str) {    // 因为要将传入的指针后移（改变传入的值），因此必须传入指针的指针或引用
    if (**str == '+' || **str == '-') {
        ++(*str);
    }

    return ScanUnsignedInteger(str);
}

bool IsNumberic(const char* str) {
    if (str == nullptr) {
        return false;
    }

    bool numberic = ScanInteger(&str);
    if (*str == '.') {
        ++str;
        numberic = ScanUnsignedInteger(&str) || numberic;    // 至少 小数点前面有带符号数（或有符号） 或 后面有不带符号数 一项成立时合法
                                                             // 注意此处必须先调用函数，如果把函数调用写在后面，当numberic为true时，短路求值不会调用函数
    }

    if (*str == 'e' || *str == 'E') {
        ++str;
        numberic = numberic && ScanInteger(&str);    // e前必须是合法的数且e后必须不是小数
    }

    return numberic && (*str == '\0');    // 最后str必须已经检查完毕
}

int main() {
    if (IsNumberic("-0.2e-96")) {
        cout << "是一个数。" << endl;
    } else {
        cout << "不是一个数。" << endl;
    }
    return 0;
}