#include <bits/stdc++.h>
using namespace std;
int cnt,maxa;
int main(){
int n;
cin>>n;
string s;
cin>>s;
bool flag=false;
for(int i=0;i<n-1;i++){
if(cnt==0&&(s[i]=='a'||s[i]=='h'))flag=true;
if(s[i]=='a'&&s[i+1]=='h')cnt++;
else if(s[i]=='h'&&s[i+1]=='a')cnt++;
else{
if(flag){maxa=max(maxa,cnt+1);cnt=0;}
else
{
maxa=max(maxa,cnt);
cnt=0;
}
}
}
if(flag)maxa=max(maxa,cnt+1);
else
maxa=max(maxa,cnt);
cout<<maxa;
return 0;
}
思路:碰到字符串中交替h,a的部分计数加一,否则cnt清零记录每一次的结果然后去最大值;这里有两个细节的问题,1如果cnt为0的之后h,a交替那么就会漏掉第一个字母,所以我设置了标志flag,等到交替结束要加上1.
2:可能字符串结束的时候还在交替也就是说cnt可能不为0,那么和之前一样判断flag是否为真再取一次最大值输出结果即可