剑指Offer---表示数值的字符串

【题目】

　　请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串 “+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、C表示有（或无）符号位的数字，B表示无符号位的数字。在小数里可能没有整数部分。例如：.123等于0.123。因此，A部分不是必须的。如果一个数没有整数部分，那么它的小数部分不能为空。

　　遍历字符串，首先找到满足条件的A部分（可能不存在）；如果遇到 ‘.’，则开始寻找满足条件的B部分。如果遇到 ‘e’或者 ‘E’，则开始寻找满足条件的C部分。如果前面的部分能组成数字，最后判断字符串是否已经到达结尾即可。

【代码实现】

class Solution {public:    bool isNumeric(char* string)    {        if(string == nullptr){            return false;        }        bool isNum = scanInteger(&string);        if(*string == '.'){            string++;            //为什么用||？            //1、小数可以没有整数部分，如：.123等于0.123            //2、小数点后面可以没有数字，如：233.等于233.0            //3、小数点前面后面可能都有数字，如：123.123            isNum =  scanUnsignedInteger(&string) || isNum;    //位置不可变，否则scanUnsignedInteger不执行        }        if(*string == 'e' || *string == 'E'){            string++;            //为什么用&&            //1、当e或E前面没有整数时，该字符串不能表示数字，如：.e1、e1            //2、当e或E后面没有整数时，该字符串不能表示数字，如：12e、12e+5.4            isNum = isNum && scanInteger(&string);        }        return isNum && *string == '\0';    }    bool scanUnsignedInteger(char** str){        char* before = *str;        while(**str != '\0' && **str >= '0' && **str <= '9'){            (*str)++;        }        return *str > before;    }    bool scanInteger(char** str){        if(**str == '+' || **str == '-'){            (*str)++;        }        return scanUnsignedInteger(str);    }};