文章目录

1. 1. #1039 字符消除

#1039 字符消除

---

这道题目我是枚举实现的，枚举字符串所有可以插入的位置以及插入的字符分别是A,B,C。

利用递归来返回消除相同子串的个数，每次递归消除包含相同字符的子串。

用一个变量来记录相同子串的开始位置pre，接着用i遍历字符串s，如果s[i]不等于s[pre]且pre和i的差距只有1，那么我们就可以认为s[pre]是唯一的字符串，添加到新的字符串变量t中。

如果t的大小和s的大小一样，说明已经不能变化了，那么我们返回0。

接着返回当前递归中消除的子串个数+下一个递归将要消除t中相同子串的个数。