面试题20：表示数值的字符串 C++

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

分析：

• 1. 首先看第一个字符是不是正负号。
• 1. 如果是，在字符串上移动一个字符，继续扫描剩余的纯数字 0到9的数位。
• 1. 如果是一个小数，则将遇到小数点。在小数前后只有2.可能。
• 1. 如果是用科学计数法表示的数值，在整数或者小数的后面还有可能遇到’e’或者’E’。在e/E前后1.2.条件都有可能。

 

#include      // std::cout
using namespace std;


class Solution{
public:


 
//保证至少有一个数
bool scanUnsignInteger(const char **str)
{
    const char* begin = *str;//为什么使用**的原因
    while (**str != '\0'&&**str<='9'&&**str>='0')
         ++(*str);
    return *str > begin;

}

//保证+或-加上至少有一个数
bool scanInteger(const char **str)
{
    if (**str == '+' || **str == '-')
        ++(*str);
    
    return scanUnsignInteger(str);
}

bool isNumeric(const char* str)
{
    if (str == nullptr)
        return false;
    
    bool numeric = scanInteger(&str);

    if (*str == '.')
    {
        ++str;
        //numeric = numeric || scanUnsignInteger(&str);不能写成这种，发生短路之后影响结果
        numeric = scanUnsignInteger(&str)||numeric;
    }
    if (*str == 'e' || *str == 'E')
    {
        ++str;
        numeric = numeric&&scanInteger(&str);
    }
    return numeric &&*str == '\0';//str必须到结束,不然例子10e10e,1a23,1+23为true
}

};


int main() {
     
    Solution s;

    //True
    cout << "---------------------"<