TZOJ：玛祖游戏

描述

 

玛祖是一款非常经典的游戏，游戏的角色是一只青蛙，青蛙每次可以吐出一颗珠子，如果将珠子吐到场景中相同颜色的珠子旁边（称为击中），当三个或者三个以上的同颜色珠子在一起的时候便可以消掉，如果消掉后还有相同颜色的珠子，则可以继续消除（我们称为连击）。

YuYu也很喜欢这个游戏，而且希望连击次数越多越好，因此每次当她发现击中某种颜色的珠子能达到最大连击次数时，她总是等待该颜色出现！

现在给定已经出现在游戏场景中的珠子队列，问瑜瑜可能达到的最大连击次数是多少？

为了简化问题，我们的游戏规则是只要有两个颜色相同的珠子连在一起都可以消掉。

 

输入

 

输入数据有多组，每组占一行，每行一个由小写字母组成的字符串，长度不超过100000，表示游戏场景中的珠子队列，每个字母代表一种颜色。

 

输出

 

每组输出一个数字，表示最大的连击次数，该结果不会超过10000。

 

样例输入

b aaabaaaa ccccccccaaaaaaabbbdddddddeeeeeeeddddddbbbaaaaaaccccc

样例输出

1 2 5

题目来源

台州学院“达内杯”第十届大学生程序设计竞赛

菜鸡的成长史 ^-^

 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    list<char> lis;
    string s;char b[100005];
    while(cin>>s)
    {
        int len=s.size();
        for(int i=0;i<len;i++)
        {
            lis.push_back(s[i]);
        }
        lis.unique();
        list<char>::iterator it;int jishu=0;
        for(it=lis.begin();it!=lis.end();it++)
        {
            b[++jishu]=*it;
        }
        lis.clear();
        if(jishu==1)
            {cout << 1 << endl;continue;}   //特判
        int maxx=0;
        for(int i=2;i<=jishu;i++)
        {
            int sum=1;
            int j=i-1;
            int k=i+1;
            while(b[j]==b[k]&&j>=1&&k<=jishu)
            {
                sum++;j--;k++;
            }
            maxx=max(sum,maxx);  //更新最大值
        }
        cout << maxx << endl;
    }
    return 0;
}