2020-05-15
1.题目描述
检查替换后的词是否有效
2.题解
使用栈即可,如果是 a和b直接入栈,如果是c还要判断能不能有abc,最后再判断栈是否为空即可。
3.代码
class Solution {
public:
bool isValid(string S) {
int l=S.length();
if (l<3) return false;
stack<char> mystack;
for (int i=0;i<l;i++){
if (S[i]=='a'||S[i]=='b'){
mystack.push(S[i]);
}else{
if (!mystack.empty()&&mystack.top()=='b'){
mystack.pop();
if (!mystack.empty()&&mystack.top()=='a'){
mystack.pop();
}else{
return false;
}
}else{
return false;
}
}
}
if (!mystack.empty()) return false;
return true;
}
};