hihoCoder1039字符消除【字符串处理】

这道题并没有想到一些比较好的办法 思路挺简单的 就是简单的一个模拟:在每个可以插入的地方分别插入A,B,C,然后再模拟字符消除,得到一个分数,再取max。并不会超时。
要注意一下字符串处理的细节 这个不熟悉字符串的话挺容易发生一些奇奇怪怪的小错误的。我就调了好久QAQ.

另外用了个string里面的insert a.insert(pos,s) 表示在a[pos]前【pos似乎是个迭代器什么的 也没怎么搞懂原理 但是就是这么用】插入字符串s

#include<cstdio>
#include<vector>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
#define MAXN 100
string a;
int Del(string s)
{
    string temp="";//删掉之后的字符串
    int len=s.length();
    if(len==0) return 0;
    for(int i=0;i<len;i++)
    {
        if(s[i]==s[i+1])
            while(s[i]==s[i+1]&&i<len)//如果相同指针后移,不作处理
                i++;
        else temp+=s[i];//不同则不能删去,记录下来
    }
    if(temp.length()==len) return 0;
    return len-temp.length()+Del(temp);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        cin>>a;
        int ans=-1;
        int N=a.length();
        for(int i=0;i<N;i++)
        {
            string t=a;

            t.insert(i,"A");
            ans=max(ans,Del(t));
            if(ans==N+1)break;
            t=a;

            t.insert(i,"B");
            ans=max(ans,Del(t));
            if(ans==N+1)break;
            t=a;

            t.insert(i,"C");
            ans=max(ans,Del(t));
            if(ans==N+1)break;
        }
        printf("%d\n",ans);
    }
}

猜你喜欢

转载自blog.csdn.net/cqbzlytina/article/details/79469955
今日推荐