项链

算法提高 项链 描述

由 n(1≤n≤100) 个珠子组成的一个项链，珠子有红、蓝、白三种颜色，各种颜色的珠子的安排顺序由键盘输入的字符串任意给定。蓝色用小写字母b表示,红色用小写字母r表示, 白色用小写字母w表示.

假定从项链的某处将其剪断，把它摆成一条直线。先从左端向右收集同色珠子，遇到第一个异色珠子时停止. 收集过程中, 白色是一种特殊颜色, 既可以看成红色也可以看成蓝色。然后再从剩余珠子的右端向左重复上述过程。

例如：对下图一所示的项链, 如果从图一中标记的位置0处剪断, 则按顺时针顺序得到wbbbwwrrbwbrrwb（如图二所示）。这时从左端开始收集可以得到wbbbww, 共6个珠子；然后从剩余珠子右端开始收集得到wb，共2个珠子。这种剪法共可收集到6+2=8个珠子。 如果从图一中标记的位置4处剪断, 则按顺时针顺序得到wwrrbwbrrwbwbbb（如图二所示）。这时从左端收集可以得到wwrr,共4个珠子；然后从剩余珠子右端收集可以得到wbwbbb，共6个珠子。这种剪法共可收集到4+6=10个珠子。

要求: 在项链中选择合适的剪断位置, 使得从左右两端收集到的珠子数目之和最大，输出收集到的珠子数的最大值M。

输入

输入描述: 由小写字母b,r,w组成的字符串。此字符串记录了一个首尾相接的项链从某处断开后，按顺时针顺序得到的珠子的直线排列。 输入样例:

29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

输出

11

输出描述: 收集到的珠子数的最大值 M 分析：字符串模拟，左检索，有检索，特殊情况w仍计数细节把握即可

笔者太菜搞了一小时....

#include <bits/stdc++.h>
using namespace std;
string s;
int n,maxx;
int seek(int x)
{
    int cnt=0;
    char temp1=s[x],temp2=s[x+1];
    for(int i=x;s[i]==temp1||s[i]=='w';i--,cnt++);
    for(int i=x+1;s[i]==temp2||s[i]=='w';i++,cnt++);
    return cnt;
}
int main()
{
cin>>n;
cin>>s;
s=s+s+s;
for(int i=n;i<2*n;i++)
{
   if(s[i]=='w')
   {
       s[i]='b';
       maxx=max(seek(i),maxx);
       s[i]='r';
        maxx=max(seek(i),maxx);
       s[i]='w';
   }
   maxx=max(seek(i),maxx);
}
maxx=min(n,maxx);
cout<<maxx;
    return 0;
}