【牛客題解】 ——表示數值的字符串

表示數值的字符串

思路：設置三個標誌位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;
    }

};

我在牛客上看到有小夥伴寫了一百多行代碼，密密麻麻的，我…不想看了，反正是用正則表達式解出來的。我…想不出來這個辦法（哭唧唧）