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。

自建示例

插入片段可以发生在已有片段内部:

输入:s = "ababcc"
输出:true
解释:从 "abc" 开始,在原字符串最后一个 c 之前插入 "abc",得到 "ab" + "abc" + "c" = "ababcc"。

存在无法消除的剩余字符:

输入:s = "abca"
输出:false
解释:可以消除开头的 "abc",但会剩下单独的 "a";任何合法字符串的长度都应是 3 的倍数。