3194. 字符串消除

#include <bits/stdc++.h>
using namespace std;
int del(string s,int pos,string c)
{
    s = s.insert(pos,c);
    int len = s.size();
    regex reg1("(.)\\1+");
    smatch sm;
    while (regex_search(s,sm,reg1)){
        s = regex_replace(s,reg1,"");
    }
    return len - s.size();
}
int main()
{
    int t;
    string s;
    cin>>t;
    for (int cas=0;cas<t;++cas){
        cin>>s;
        int ans = 0;
        for (int j=0;j<s.size()-1;++j){
            ans  = max(ans,del(s,j,"A"));
            ans  = max(ans,del(s,j,"B"));
            ans  = max(ans,del(s,j,"C"));
        }
        printf("case #%d:\n",cas);
        cout<<ans<<endl;
    }
}

#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
string x[3] = { "A","B","C" };
int Delete(string&str)
{
    int x=0;//消除字符个数
    bool sign = 0;
    for(int i=0;str.size()>0&&i<str.size()-1;i++)
        if (str[i] == str[i + 1])
        {
            x++; int y = 1;
            for (int j = i; j < str.size() - 1; j++)
            if (str[j] == str[j + 1])
                x++,y++;
            else
                break;
            str.erase(i, y);
            sign = 1;
            i--;//从这个地方继续检查
        }
    if (sign)//如果有消除过继续消除
        return x + Delete(str);
    else//没有消除过代表字符串不能再消除了
        return x;
}
int main()
{
    int t;
    cin >> t;
    for (int c = 0; c < t; c++)
    {
        string s;
        cin >> s; int ans = 0;
        for(int i=0;i<s.size();i++)
            for (int j =0; j < 3; j++)
            {
                string tmp(s); tmp.insert(i,x[j]);
                ans=max(ans,Delete(tmp));
            }
        cout << "case #" << c << ":\n" << ans << endl;
    }
}

printf("case #%d:\n%d\n",n,ans);

int l1=strlen(s1),l2=0,l=0;
int i;
if (l1==0) {
    return 0;
}
s1[l1]='$';
s1[l1+1]='\0';
for(i=1;i<l1+1;i++)
{
    if (s1[i]!=s1[i-1]){
        if(l==i-1)
            s2[l2++]=s1[i-1];
        l=i;
            }
}
s2[l2]='\0';
if (l1==l2)
    return 0;
return  l1-l2+del(s2);

}

cout<<ans<<endl;

#include <bits/stdc++.h>
using namespace std;
//模拟：每个位置都试一遍

int T, cnt;
string str;

int rmov(string s)
{
    string temp=s;
    string ans="";
    int len=s.length();
    int i ,j ,flag=1;
    while(s!=ans){
        i=0, j=0, len=s.length();
        while(i<len){
            if(len==1) {ans=s;break;}
            if(s[i]!=s[i+1]) {
                ans+=s[i];
                i++;//虚指针后移
            }
            else {
                for(j=i+1;j<len&&s[j]==s[i];++j);
                i=j;
            }
        }
        if(s!=ans) {
            s=ans;
            ans="";
        }
    }
    return temp.length()-ans.length();
}

string add(string s, int pos, char ch)//在pos位置后插入字符
{
    string ans="";
    int len=s.length();
    for(int i=0;i<len;++i){
        ans+=s[i];
        if(i==pos) ans+=ch;
    }
    return ans;
}
int main()
{
    cin>>T;
    while(T--){
        cin>>str;
        int _max=0;
        int len=str.length();
        string temp=str;
        str='A'+str;_max=max(_max,rmov(str));
        str=temp;
        str='B'+str;_max=max(_max,rmov(str));
        str=temp;
        str='C'+str;_max=max(_max,rmov(str));
        str=temp;
        for(int i=0;i<len;++i){
            str=add(str,i,'A');_max=max(_max,rmov(str));
            str=temp;
            str=add(str,i,'B');_max=max(_max,rmov(str));
            str=temp;
            str=add(str,i,'C');_max=max(_max,rmov(str));
            str=temp;
        }
        printf("case #%d:\n",cnt++);
        cout<<_max<<endl;
    }
    return 0;
}
/*
3
ABCBCCCAA
AAA
ABC

*/