以后坚持每日一题以及题解.
day1:由题意模拟即可,找最长的"ahah...ah.."或者"haha...ha..",记录最长的长度
#include <iostream>
using namespace std;
int main() {
int n;string s;cin>>n>>s;
int ans = 0;
for(int i=0;i<n;)
{
if(s[i]=='a'||s[i]=='h')
{
int j=i+1;
for(;j<n;)
if(s[j]!=s[j-1]&&(s[j]=='h'||s[j]=='a'))j++;
else break;
int cnt = j-i;
ans = max(ans,cnt);
i = j;
continue;
}
i ++;
}
cout<<ans<<endl;
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号