文章
5
粉丝
174
获赞
2
访问
39.6k
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[10000];
scanf("%s",s);
int len=strlen(s);
int time=0;
while(1) //MMFF
{
bool flag=false;
for(int i=1;i<len;i++)
{
if(s[i]=='F'&&s[i-1]=='M')
{
s[i]='M';
s[i-1]='F';
flag=true;
i++;
}
}
if(flag)
time++;
else
break;
}
//printf("%s",s);
printf("%d",time);
return 0;
}
登录后发布评论
二重循环时间复杂度不超吗?能过题?