2019/12/01 CF-1267-B Balls of Buma

2019-2020 ICPC, NERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred)

题目链接：

 http://codeforces.com/contest/1267/problem/B

测试样例：

input
BBWWBB
output
3

input
BWWB
output
0

input
BBWBB
output
0

input
OOOWWW
output
0

input
WWWOOOOOOWWW
output
7

思路：

       将连续相同的合并为一个集合，记录字母及长度
       集合个数是偶数一定不能消除
       集合个数是奇数则要满足是回文串且中间集合长度大于1且两边各集合长度至少一个大于等于2

AC代码：

#include
using namespace std;
const int maxn=3e5+1;
string s;
struct node
{
    int len;//长度
    char ch;//字母
}a[maxn];
int main()
{
    cin>>s;
    int l=s.size();
    int cnt=0,index=0;//cnt计数连续相同字母出现了多少次，index为组合个数
    char c=s[0];
    for(int i=0;i=0;i--)//从中间向两边扫描
    {
        //不满足回文串或者长度相加也不会大于等于3
        if(a[i].ch!=a[index-i].ch||a[i].len<2&&a[index-i].len<2)
        {
            flag=0;
            break;
        }
    }
    if(flag)
        printf("%d\n",a[index/2].len+1);
    else
        printf("0\n");
    return 0;
}