#1039 : 字符消除

样例输入

3
ABCBCCCAA
AAA
ABC

样例输出

9
4
2题目链接：https://hihocoder.com/problemset/problem/1039好吧，这题本身就是一道谷歌公司的面试题，虽然难度等级LV1，但。。。还是好难！！！这道题思路是：在原字符串上的每个位置添加上A或B或C，然后去消除。因为字符串只由3种字母组成，并且插入的字符也只能是这三种字符的其中一个，那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除，最后更新求得一个最大值。
这道题我不得不介绍一种函数-insert，在原有的字符串上插入一个字符！就是选定第i个位置，在第i个位置之后插入一个字符！函数写法为temp(字符串).insert(i,"某一字符");下面给出AC代码：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 string s;
 4 int del(string p)//每次执行，字符就会消除一次，直到不能消除为止
 5 {
 6     int len=p.size();
 7     int lent;
 8     if(len==0) return 0;//结束条件
 9     string t="";//删除后剩余的加到t上
10     int l=0;
11     p+="#";//加一个标志位
12     for(int i=1;i<=len;i++)
13     {
14         if(p[i]!=p[i-1])
15         {
16             if(l==i-1) t+=p[i-1];
17             l=i;
18         }
19     }
20     if((lent=t.size())==len) return 0;//结束条件
21     return len-lent+del(t);
22 }
23 int main()
24 {
25     int T;
26     while(scanf("%d",&T)!=EOF)
27     {
28         while(T--)
29         {
30             cin>>s;
31             int ans=0,t;
32             int len=s.size();
33             for(int i=0;i<=len;i++)
34             {
35                 string temp=s;
36                 temp.insert(i,"A");
37                 if((t=del(temp))>ans) ans=t;
38                 temp=s;
39                 temp.insert(i,"B");
40                 if((t=del(temp))>ans) ans=t;
41                 temp=s;
42                 temp.insert(i,"C");
43                 if((t=del(temp))>ans) ans=t;
44             }
45             cout<<ans<<endl;
46         }
47     }
48     return 0;
49 }