蓝桥杯算法提高VIP-项链 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

int main()

{

char s[200];

cin>>s;

int max=0;

for(int i=0;i<strlen(s);i++)

{

int llen=0,rlen=0;

bool bflag=false,rflag=false;

int lpos=i,rpos=(i-1+strlen(s))%strlen(s);

while(1)

{

if(s[lpos]=='b'){

bflag=true;

}else if(s[lpos]=='r'){

rflag=true;

} 

if(bflag&&rflag){

break;

}

llen++;

if(llen>=strlen(s)){

break;

}

lpos++;

lpos%=strlen(s);

}

bflag=false,rflag=false;

while(1)

{

if(s[rpos]=='b'){

bflag=true;

}else if(s[rpos]=='r'){

rflag=true;

} 

if(bflag&&rflag){

break;

}

rlen++;

if(llen+rlen>=strlen(s)){

break;

}

rpos--;

rpos=(rpos+strlen(s))%strlen(s);

}

if(llen+rlen>max)

{

max=llen+rlen;

}

}

cout<<max;

return 0;

}