【牛客题解】 ——表示数值的字符串

表示数值的字符串

思路：设置三个标志位sign表示是否含有正负号，symbol表示是否含有小数点，hasE表示是否含有e或者E
（1）如果第i位是e或者E，那它一定不能是最后一个字符，将标志位hasE设为ture
（2）如果第i位是 - 或者 + ,如果之前已经有 - 或者 +,那必须在e或者E的后面，如果不是的话就返回false；如果之前没有，判断是不是出现在第一位，如果不是第一位，那也必须在e或者E的后面
（3）判断是否含有小数点，如果之前存在，那就直接返回false，若没有那小数点之后的数字必须合法
反正无论怎样，下面这个代码在牛客就是跑过了。

class Solution {
public:
    bool isNumeric(char* string)
    {
         bool sign=false;//是否有正负号
         bool hasE=false;//是否含有E或者e
         bool symbol=false; //是否含有小数点
        for(int i=0;i<strlen(string);i++)
        {
            if(string[i]=='e'||string[i]=='E')
            {
                if(i==strlen(string)-1)//e或者E不能是最后一个字符
                {
                    return false;
                }
                if(hasE) //e和E不能出现两次
                    return false;
                hasE=true; 
            }
            else if(string[i]=='-'||string[i]=='+')
            {
            //第二次出现+-号，但是前面跟的不是E或者e
                if(sign&&string[i-1]!='e'&&string[i-1]!='E')
                    return false;
                if(!sign&&i>0&&string[i-1]!='e'&&string[i-1]!='E') //第一次出现+-号，不是在第一个位置
                    return false;
                sign=true;
            }
            else if(string[i]=='.')
            {
                if(symbol||hasE)
                    return false;
                symbol=true;
            }
            else if(string[i]<'0'||string[i]>'9')
                return false;
        }
        return true;
    }

};

我在牛客上看到有小伙伴写了一百多行代码，密密麻麻的，我…不想看了，反正是用正则表达式解出来的。我…想不出来这个办法（哭唧唧）