題目描述

請實現一個函式用來判斷字串是否表示數值（包括整數和小數）。例如，字串"+100","5e2","-123","3.1416"和"-1E-16"都表示數值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

/*
思路：需要滿足一下規則（正則表示式，直接用理解困難）
1 e/E後面必須跟數字，且只能有一個e/E；
2 第一次出現的符號（+/-）要麼在開頭，要麼緊接在e/E後面，
  第二次出現的符號（+/-）只能在e/E後面；
3 小數點只能出現一次，並且只能出現在e/E前面；
4 不能出現除了0~9，+/-,.,e/E以外的字元

前提條件：
1 如果小數點前面沒有數字自動補零。比如-.799相當於-0.799;
2 如果符號後面沒有數字自動補零。比如+e+相當於+0e+0;
*/

class Solution {
public:
    bool isNumeric(char* string)
    {
        //標記符號sign，小數點decimal，e/E是否出現過
        bool hasS = false,hasD = false,hasE = false; 
        for(int i=0;i<strlen(string);i++){
            if(string[i]=='e' || string[i]=='E'){//規則1
                if(i==strlen(string)-1) return false;
                if(hasE) return false;
                hasE = true;
            }else if(string[i]=='+' || string[i]== '-'){//規則2
                if(hasS && string[i-1]!='e' && string[i-1]!='E') 
                    return false;
                if(!hasS && i!=0 && string[i-1]!='e' && string[i-1]!='E')
                    return false;
                hasS = true;
            }else if(string[i]=='.'){//規則3
                if(hasD || hasE)
                    return false;
                hasD = true;
            }else if(string[i]<'0' || string[i]>'9')//規則4
                return false;
        }
        return true;
    }

};