要求
给你一个字符串 s ，请你判断它是否 有效 。 字符串 s 有效 需要满足：假设开始有一个空字符串 t = "" ，你可以执行 任意次 下述操作将 t 转换为 s ：
- 将字符串 "abc" 插入到 t 中的任意位置。形式上，t 变为 tleft + "abc" + tright，其中 t == tleft + tright 。注意，tleft 和 tright 可能为 空 。
如果字符串 s 有效，则返回 true；否则，返回 false。
示例 1：
输入：s = "aabcbc"
输出：true
解释：
"" -> "abc" -> "aabcbc"
因此，"aabcbc" 有效。
示例 2：
输入：s = "abcabcababcc"
输出：true
解释：
"" -> "abc" -> "abcabc" -> "abcabcabc" -> "abcabcababcc"
因此，"abcabcababcc" 有效。
示例 3：
输入：s = "abccba"
输出：false
解释：执行操作无法得到 "abccba" 。
示例 4：
输入：s = "cababc"
输出：false
解释：执行操作无法得到 "cababc" 。
核心代码
class Solution:
def isValid(self, s: str) -> bool:
l = len(s)
if l < 3:
return False
if s[0] == "b" or s[0] == "c":
return False
if s == "abc":
return True
if "abc" in s:
index = s.index("abc")
else:
return False
s = s[:index] + s[index+3:]
return self.isValid(s)
重点题目
解题思路
这个题是我们需要从中间的"abc"，进行消解，核心代码s = s[:index] + s[index+3:]，然后递归消除，注意递归的出口即可。
