hihoCoder 1039字符消除 (字符串处理)

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

因为字符串只由3种字母组成，并且插入的字符也只能是这三种字符的其中一个，那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除，最后更新求得一个最大值。

首先介绍这个函数  substr    substr(start,length);  返回一个从指定位置开始，并具有指定长度的字符串。

start 必选。所需子字符串的起始位置，字符串的第一个字符的索引为0.

length可选项。返回子字符串中包含的字符数。

如果length为0或负数，将返回一个空字符串，如果没有指定该参数，则子字符串会延续到字符串的末尾。

 

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;

char in[3]={'A','B','C'};
string getstring(string str)
{
    int l=str.length();
    if(l<=1) return str; //这里需要注意
    string ss="";
    for(int i=0;i<l-1;i++)
    {
        if(str[i]==str[i+1])
        {
            while(i+1<l&&str[i]==str[i+1]) i++;
        }
        else ss+=str[i];
    }
    if(str[l-1]!=str[l-2]) ss+=str[l-1];
    return ss;
}
int main()
{
    //freopen("a.txt","r",stdin);
    int t,max;
    string s;
    cin>>t;
    while(t--)
    {
        cin>>s;
        max=0;
        for(int i=0;i<s.length()-1;i++)
        {
            for(int j=0;j<3;j++)  //两重循环枚举。
            {
                string str=s.substr(0,i+1)+in[j]+s.substr(i+1);
                int len=str.length();
                str=getstring(str);
                while(len>str.length())
                {
                    len=str.length();
                    str=getstring(str);
                }
                if(s.length()-len+1>max)  max=s.length()-len+1;
            }
        }
        cout<<max<<endl;
    }
    return 0;
}