1. 題目

給定有效字符串 “abc”。

對(duì)于任何有效的字符串 V，我們可以將 V 分成兩個(gè)部分 X 和 Y，使得 X + Y（X 與 Y 連接）等于 V。（X 或 Y 可以為空。）那么，X + “abc” + Y 也同樣是有效的。

例如，如果 S = “abc”，則有效字符串的示例是：“abc”，“aabcbc”，“abcabc”，“abcabcababcc”。無(wú)效字符串的示例是：“abccba”，“ab”，“cababc”，“bac”。

如果給定字符串 S 有效，則返回 true；否則，返回 false。

示例 1： 輸入："aabcbc" 輸出：true 解釋： 從有效字符串 "abc" 開(kāi)始。 然后我們可以在 "a" 和 "bc" 之間插入另一個(gè) "abc"，產(chǎn)生 "a" + "abc" + "bc"，即 "aabcbc"。示例 2： 輸入："abcabcababcc" 輸出：true 解釋： "abcabcabc" 是有效的，它可以視作在原串后連續(xù)插入 "abc"。 然后我們可以在最后一個(gè)字母之前插入 "abc"，產(chǎn)生 "abcabcab" + "abc" + "c"，即 "abcabcababcc"。示例 3： 輸入："abccba" 輸出：false示例 4： 輸入："cababc" 輸出：false提示： 1 <= S.length <= 20000 S[i] 為 'a'、'b'、或 'c'

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/check-if-word-is-valid-after-substitutions
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 首先字符串長(zhǎng)度必須為3的倍數(shù)，且以 a 開(kāi)始
• 采用棧將 ab 壓棧，遇到 c 的時(shí)候出棧，且棧頂必須為 b，后續(xù)為 a
• 最后棧為空才全部匹配了

class Solution { public:bool isValid(string S) {if(S.size()%3 != 0 || S[0] != 'a')return false;stack<char> stk;for(int i = 0; i < S.size(); ++i){if(S[i] == 'c'){if(stk.empty() || (!stk.empty() && stk.top() != 'b'))return false;else{stk.pop();if(stk.empty() || (!stk.empty() && stk.top() != 'a'))return false;elsestk.pop();}}elsestk.push(S[i]);}return stk.empty();} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1003. 检查替换后的词是否有效（栈）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。