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;} };

總結

以上是生活随笔為你收集整理的1003. 检查替换后的词是否有效的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。