20 表示数值的字符串

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

 

思路： [sign]integral-digits[.[fractional-digits]][e|E[sign]exponential-digits]

其中，('['和']'之间的为可有可无的部分)。

在数值之前可能有一个表示正负的'+'或者'-'。接下来是若干个0到9的数位表示数值的整数部分（在某些小数里可能没有数值的整数部分）。如果数值是一个小数，那么在小数后面可能会有若干个0到9的数位表示数值的小数部分。如果数值用科学记数法表示，接下来是一个'e'或者'E'，以及紧跟着的一个整数（可以有正负号）表示指数。

判断一个字符串是否符合上述模式时，首先看第一个字符是不是正负号。如果是，在字符串上移动一个字符，继续扫描剩余的字符串中0到9的数位。如果是一个小数，则将遇到小数点。另外，如果是用科学记数法表示的数值，在整数或者小数的后面还有可能遇到'e'或者'E'。

class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string==NULL||*string=='\0')
            return false;
        if(*string=='+'||*string=='-')
            ++string;
        bool isnum=true;
        isint(&string);
        if(*string!='\0')
        {
            if(*string=='.')
            {
              ++string;
              isint(&string);
                if(*string=='e'||*string=='E')
                    isnum=isexp(&string);
            }
            else if(*string=='e'||*string=='E')
                isnum=isexp(&string);
            else 
                return false;
        }
        return isnum&&(*string)=='\0';
    }
private:
    void isint(char** string)  //函数参数需要指针传递的方式，所以是双指针
    {
        while(**string!='\0'&&**string>='0'&&**string<='9')  //扫描如果是数字，直接跳过
            ++(*string);
    }
    bool isexp(char** string)
    {
        ++(*string);  //这里不能少，判断是‘e’ 得先后移一位
        if(**string=='+'||**string=='-')
            ++(*string);
        if(**string=='\0')  
            return false;   //符号后面必须要有数字
        isint(string);
        if(**string=='\0')
            return true;
        else
            return false;
    }
};