剑指 Offer 20. 表示数值的字符串

原题链接：剑指 Offer 20. 表示数值的字符串

 

solution:

class Solution {
public:
    bool isNumber(string s) {
        //字符串空直接返回
        if(s.empty()) return false;
        int i = 0,j = s.size() - 1;
        while(s[i] == ' ' && i < j) i++;
        while(s[j] == ' ' && i < j) j--;
        s = s.substr(i, j - i + 1); //去掉首尾0

        bool numFlag = false;
        bool dotFlag = false;
        bool eFlag = false;

        for(int i = 0;i < s.size();i++) {
            if(s[i] >= '0' && s[i] <= '9') {    //判定为数字,标记numFlag
                numFlag = true;
            } else if(s[i] == '.' && !dotFlag && !eFlag) {  //判定为.需要之前没有出现过.和e，标记dotFlag
                dotFlag = true;
            } else if((s[i] == 'e' || s[i] == 'E') && !eFlag && numFlag) {  //判定e或E的出现,需要前面没出现过e和已经出现过数字
                eFlag = true;
                numFlag = false;
            } else if((s[i] == '+' || s[i] == '-') && (i == 0 || s[i - 1] == 'e' || s[i - 1] == 'E')) { //判定+或-的出现,只能出现在首位或者e的后面

            } else return false;
        }
        return numFlag;
    }
};