题解 | 穷哈哈~
穷哈哈~
https://www.nowcoder.com/practice/5b3184b233f34fb39a7f259ae82eb42c
#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是否为真再取一次最大值输出结果即可
OPPO公司福利 1225人发布
