(资料图片)

本题可参考括号匹配问题的解题思路，使用栈来求解。对于不同情况的出栈入栈操作，可进行合并重组，从而简化代码。

题目来源：1003. 检查替换后的词是否有效 - 力扣（Leetcode）

题目描述

给你一个字符串 s，请你判断它是否 有效。

字符串 s有效需要满足：假设开始有一个空字符串 t = ""，你可以执行 任意次下述操作将 t转换为s：

将字符串 "abc"插入到 t中的任意位置。形式上，t变为 tleft + "abc" + tright，其中 t == tleft + tright。注意，tleft和 tright可能为 空。

如果字符串 s有效，则返回 true；否则，返回 false。

题解

题解链接：https://leetcode.cn/problems/check-if-word-is-valid-after-substitutions/solutions/2254152/po-su-xie-fa-cao-zuo-he-bing-by-zijie102-eyep/?orderBy=most_votes