剑指Offer面试题20：表示数值的字符串

题目描述

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

解题思路：

关键点是：表示数值得字符串遵循的模式A[.[B]][e|EC]或者.B[e|EC]

                    其中A为数值的整数部分，B紧跟着小数点为数值的小数部分，C紧跟着'e'或者'E'为数值的指数部分。

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

函数scanUnsignedInteger用来扫描字符串中0~9的数位（类似于一个无符号整数），可以用来匹配前面数值模式中的B部分。

函数scanInteger扫描可能以表示正负的'+'和'-'为起始的0~9的数位（类似于一个可能带正负号的整数），用来匹配前面数值模式中的A和C部分。

解题代码：

class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string==nullptr)
            return false;
        bool numeric=scanInteger(&string);
        //如果出现‘.’，则接下来是数字的小数部分
        if(*string=='.')
        {
            string++;
            //下面代码用||的原因
            //1.小数可以没有整数部分，如.123等于0.123;
            //2.小数点后面可以没有数字，如233.等于233.0;
            //3.当然小数点后面和前面可以都有数字，如233.666
            numeric=scanUnsignedInteger(&string)||numeric;
        }
        //如果出现e或者E,则接下来是数字的指数部分
        if(*string=='e'||*string=='E')
        {
            ++string;
            //下面一行代码用&&的原因：
            //1.当e或者E前面没有数字时。整个字符串不能表示数字，如.e1、e1;
            //2.当e或者E后面没有整数时。整个字符串不能表示数字，如12e、12e+5.4
            numeric=numeric && scanInteger(&string);
        }
        return numeric && *string=='\0';
    }
private:
    bool scanUnsignedInteger( char** str)
    {
        char* before=*str;
        while(**str!='\0' && **str>='0' && **str<='9')
            ++(*str);
        //当str中存在若干0~9的数字时，返回true
        return *str > before;
    }
    bool scanInteger( char** str)
    {
        if(**str=='+'||**str=='-')
            ++(*str);
        return scanUnsignedInteger(str);
    }
};