表示数值的字符串

1、题目描述

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

2、思路

我们首先分析一下子可能是数值的字符串的格式
在数值之前可能有一个表示正负的’-‘或者’+’。
接下来是若干个0到9的数位表示数值的整数部分（在某些小数里可能没有数值的整数部分）。
如果数值是一个小数，那么在小数点后面可能会有若干个0到9的数位表示数值的小数部分。如果数值用科学计数法表示，接下来是一个’e’或者‘E’，以及紧跟着的一个整数（可以有正负号）表示指数。
　　
判断一个字符串是否符合上述模式时，
* 首先看第一个字符是不是正负号。
* 如果是，在字符串上移动一个字符，继续扫描剩余的字符串中0到9的数位。
* 如果是一个小数，则将遇到小数点。
* 另外，如果是用科学计数法表示的数值，在整数或者小数的后面还有可能遇到’e’或者’E’

class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string==NULL)
            return false;
        if(*string=='+'||*string=='-')
        {
            string++;
        }
        if(*string=='\0')
            return false;
        int d=0,num=0,nume=0;
        while(*string!='\0')
        {
            if(*string>='0'&&*string<='9')
            {
                string++;
                num=1;
            }
            else if(*string=='.')
            {
                if(d>0||nume>0)
                    return false;
                string++;
                d=1;
            }
            else if(*string=='e'||*string=='E')
            {
                if(num==0||nume>0)
                    return false;
                string++;
                nume++;
                if(*string=='+'||*string=='-')
                    string++;
                if(*string=='\0')
                    return false;
            }
            else
                return false;
        }
        return true;
    }

};