1003. Check If Word Is Valid After Substitutions ================================================ 题目信息 -------- :题号: 1003 :难度: Medium :主题: 字符串、递归构造、模式消除 :原题: `LeetCode 1003 `_ :重点: 合法字符串从空串开始,通过在任意位置反复插入完整片段 ``abc`` 得到;字符顺序和嵌套位置都必须符合这一构造过程 题目重述 -------- 定义空字符串为初始合法字符串。若 ``t`` 合法,则可以在 ``t`` 的任意位置插入连续片段 ``"abc"``,得到新的合法字符串;这个过程可以重复任意多次。 给定只包含 ``a``、``b``、``c`` 的非空字符串 ``s``,判断它能否通过上述构造过程得到。只有能够完全还原为空串的字符串才返回 ``true``。 ``1 <= s.length <= 2 * 10^4``,``s`` 只包含字符 ``a``、``b`` 和 ``c``。 自建示例 -------- 插入片段可以发生在已有片段内部: .. code-block:: text 输入:s = "ababcc" 输出:true 解释:从 "abc" 开始,在原字符串最后一个 c 之前插入 "abc",得到 "ab" + "abc" + "c" = "ababcc"。 存在无法消除的剩余字符: .. code-block:: text 输入:s = "abca" 输出:false 解释:可以消除开头的 "abc",但会剩下单独的 "a";任何合法字符串的长度都应是 3 的倍数。