【字符串】1003. 检查替换后的词是否有效

题目：

 

 

解答：

依次遍历S中的每个字符，如果当前字符为c，判断栈顶两个字符是不是b和a，如果是，两次退栈， 否则可直接判断S不是有效的字符串， 当前前提是先判断栈中元素个数是不是大于2，如果不是，直接判断无效。如果是 字符a 和b直接入栈。

class Solution {
public:
   bool isValid(string S) 
   {
        stack<char> st;
        for(char ch:S)
        {
            if(ch!='c') 
            {
                st.push(ch);
            }
            else 
            {
                if(st.size()<2) 
                {
                    return false;
                }
                char ch1,ch2;
                ch1=st.top();
                st.pop();
                ch2=st.top();
                st.pop();
                if(ch1!='b'||ch2!='a') 
                {
                    return false;
                }
            }
        }
        if(st.empty()) 
        {
            return true;
        }
        return false; 
    }
};