题意:
给定一个字符串,问经过几步可以转换为rbrb 或者brbr....等交错的形式
思路:
只要第一个字符确定,剩下的也就确定了,那么分别确定第一个为r或者b。取最小值
#include <stdio.h>
#include <stdlib.h>
int max(int a,int b)
{
return a>b?a:b;
}
int main(){
char s[100005];
int N;
scanf("%d",&N);
scanf("\n%s",s);
int r1=0,b1=0;
int r2=0,b2=0;
for(int i=0; i<N; i++){
if(i%2==1 && s[i]=='r')
r1++;
else if(i%2==0 && s[i]=='b')
b1++;
}
for(int i=0; i<N; i++){
if(i%2==1 && s[i]=='b')
b2++;
else if(i%2==0 && s[i]=='r')
r2++;
}
int a1 = max(b1,r1);
int a2 = max(b2,r2);
printf("%d\n",a1>a2?a2:a1);
return 0;
}