hihoCoder #1039 : 字符消除

题目链接：

https://hihocoder.com/problemset/problem/1039

题解：

暴力模拟直接上。
（自己中文的题意都理解成错了，心累啊。）

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int maxn = 100+10;
typedef long long ll;
int visited[maxn];

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s;
        int MAX=-inf;
        int ans=0;
        for(int i=0;i<s.size();i++)
        {
            for(char j='A';j<='C';j++)
            {
                string s1,s2;
                s1=s;
                s2="";
                s2+=j;
                s1.insert(i, s2);
                string ss=s1;
                ans=0;
                while(1)
                {
                    s1=ss;
                    ss="";
//                    cout<<s1<<endl;
                    int flag=0;
                    for(int k=0;k<s1.size()-1;k++)
                    {
                        if(s1[k]==s1[k+1])
                        {
                            flag=1;
                            break;
                        }

                    }
                    if(!flag||s1.size()==0)
                        break;

                    met(visited,0);
                    for(int k=0;k<s1.size();k++)
                    {
                        if(k==0)
                        {
                            if(s1[k]!=s1[k+1])
                                visited[k]=1;
                        }
                        else if(k==s1.size()-1)
                        {
                            if(s1[k]!=s1[k-1])
                                visited[k]=1;
                        }
                        else
                        {
                            if(s1[k]!=s1[k-1]&&s1[k]!=s1[k+1])
                                visited[k]=1;
                        }
                    }
//                    for(int k=0;k<s1.size();k++)
//                    {
//                        cout<<visited[k]<<" ";
//                    }
//                    cout<<endl;
                    ll len=s1.size();
                    int cnt=0;
                    for(int k=0;k<len;k++)
                    {
//                        cout<<visited[k]<<" ";
                        if(visited[k])
                        {
                            cnt++;
                            ss+=s1[k];
                        }
                    }
//                    cout<<cnt<<endl;
                    ans+=len-cnt;
                }
                MAX=max(MAX,ans);
//                cout<<MAX<<endl;
            }
        }
        cout<<MAX<<endl;
    }
}