F - 字符消除 HihoCoder - 1039

 

题目：原题点此 

 

思路：题目大概的意思是让我们在字符串中插入一个字符使得最后消除的长度最大，我采取的是直接模拟游戏过程的方法，一步一步的消除字符直至不能消除，然后对于插入字符应该放哪个位置，就直接把所有的情况都枚举，找到最优位置，不过这里需要注意两个点，一是看题时注意消除字符的规则，二是注意插入字符需要在游戏开始之前完成。

我的代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int check(char s[105])//检查函数
{
    int flag=0;
    int ll=strlen(s);
    for(int i=0; i<ll; i++)
        if(s[i]==s[i+1])
            flag=1;
    return flag;
}
void insertt(char d[105],int x,char b)//插入字符函数
{
    int ll=strlen(d);
    for(int i=ll; i>x; i--)
        d[i]=d[i-1];
    d[x]=b;
}
int main()
{
    char a[105],c[105];//a用来存最开始的字符串，b用来存字符串字符的状态，c用来存每次消除后的字符串
    int b[105];
    int l,maxn,t;
    scanf("%d",&t);
    while(t--)
    {
        cin>>a;
        l=strlen(a);
        maxn=0;
        for(int i=0; i<l+1; i++) //枚举每种可能得情况
        {
            for(char j='A'; j<='C'; j++)
            {
                memset(c,'0',sizeof c);
                for(int k=0; k<l+1; k++)
                    c[k]=a[k];
                insertt(c,i,j);
                while(check(c))
                {
                    memset(b,0,sizeof b);
                    for(int k=0; k<strlen(c); k++)//标记所有有相同字符的子字符串的位置
                        if(c[k]==c[k+1])
                        {
                            b[k]=1;
                            b[k+1]=1;
//                            for(int q=k+2; q<l+1; q++)
//                                if(a[q]==a[k])
//                                    a[q]=1;
//                                else
//                                    break;
                        }
                    int y=0;
                    for(int k=0; k<strlen(c); k++) //删除后的字符串
                        if(b[k]==0)
                            c[y++]=c[k];
                        else if(c[k]=='0')
                            break;
                    c[y]='\0';//加上加上结束标志

                }
                int e=l+1-strlen(c);
                if(maxn<e)
                    maxn=e;

            }
        }
        printf("%d\n",maxn);
    }
    return 0;
}

第一篇博客，有写得不对的望大佬们多多指教。