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

利用数字，正负号，点，大小e之间的互斥关系，简化状态机，进行求解，学到了！

class Solution {
public:
    bool isNumber(string s) {
        if(s.size() == 0) return false;

        //跳过首尾空格
        int left = 0, right = s.length() - 1;
        while(left <= right && s[left] == ' '){
            left++;
        }//字符串的开头
        if(left > right) return false;//排除全是空格的字符串
        while(left < right && s[right] == ' '){
            right--;
        }//字符串结尾

        bool isNum = false;
        bool isDot = false;
        bool isEe = false;
        bool isSign = false;

        for(int i = left; i <= right; i++){//左闭右闭区间
            if(s[i] >= '0' && s[i] <= '9'){
                isNum = true;
            }
            // 一个'.'；e/E后面跟一个整数（不能有'.'）
            else if(s[i] == '.' && !isDot && !isEe){
                isDot = true;
            }
            // 一个'E'或'e'；前面需要出现过数字
            else if((s[i] == 'E' || s[i] == 'e') && isNum && !isEe){
                isEe = true;
                 避免e结尾的情况 e后面得跟一个整数
                isNum = false;
            }
            // '+''-'只能出现在开头或者'E'或'e'的后一位
            else if((s[i] == '+' || s[i] == '-') && (i == left || s[i - 1] == 'E' || s[i - 1] == 'e')){
                isSign = true;
            }
            else{
                return false;
            }
        }
        // 必须以数字结尾
        return isNum;
    }
};