题目描述

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

思路

这道题不难，但是要考虑全面了可能有点难度
根据题目中提示的一些例子，我想到的点：

• 正负符号：第一位可以是正号或符号，第二位以后如果是正号或符号，它的前一位必须是e/E
• 小数点：数值中不能有两个及以上小数点；e/E后面不能有小数点
• 科学计数的符号e/E：不能有两个及以上e

根据上面几点写出程序：

   bool isNumeric(char* string)
    {
        bool sign=1;   //符号标志位,默认为正
        bool dot=0;    //小数点标志位，默认没有
        bool e=0;      //科学计数标志位，默认没有
        int i=0;   //遍历字符串
        if(string[i]=='+')  //第一位可以是正号或符号
        {
            i++;  //下一个
            sign=1;  //符号位为正
        }
        else if(string[i]=='-')
        {
             i++;  //下一个
             sign=0;  //符号位为负
        }
        while(string[i]!='\0')
        {
            if(string[i]-'0'>=0&&string[i]-'0'<=9)  //数值直接跳过
                i++;
            else if(string[i]=='e'||string[i]=='E')
            {
                if(e||string[i+1]=='\0')
                    return false;   //前面不能已经有e了
                e=1;
                i++;
            }
            else if(string[i]=='+'||string[i]=='-')
            {
                if(string[i-1]=='e'||string[i-1]=='E')   //如果前面一位是e/E的话后面可以加符号
                    i++;
                else
                    return false;   //否则的话不可以
            }
            else if(string[i]=='.')
            {
                if(dot||e)         //e/E后面不能有小数点，前面也不能有小数点
                    return false;
                else 
                {
                    dot=1;
                    i++;
                }
            }
            else
                return false;   //如果是其他符号就直接返回不是数值
        }
        return true;   //排除了所有的非数值可能性    
    }

但是上述代码只通过了60，还有一些没有考虑到的点，看测试数据发现还有一些问题：

• 12e
  这里是没有考虑到的一点，如果e/E后面没有数字了，那么这个也不是数字

代码

class Solution {
public:
    bool isNumeric(char* string)
    {
        bool sign=1;   //符号标志位,默认为正
        bool dot=0;    //小数点标志位，默认没有
        bool e=0;      //科学计数标志位，默认没有
        int i=0;   //遍历字符串
        if(string[i]=='+')
        {
            i++;  //下一个
            sign=1;  //符号位为正
        }
        else if(string[i]=='-')
        {
             i++;  //下一个
             sign=0;  //符号位为负
        }
        while(string[i]!='\0')
        {
            if(string[i]-'0'>=0&&string[i]-'0'<=9)
                i++;
            else if(string[i]=='e'||string[i]=='E')
            {
                if(e||string[i+1]=='\0')
                    return false;
                e=1;
                i++;
            }
            else if(string[i]=='+'||string[i]=='-')
            {
                if(string[i-1]=='e'||string[i-1]=='E')
                    i++;
                else
                    return false;
            }
            else if(string[i]=='.')
            {
                if(dot||e)
                    return false;
                else 
                {
                    dot=1;
                    i++;
                }
            }
            else
                return false;
        }
        return true;

    }

};