文章
5
粉丝
174
获赞
9
访问
43.4k
 
#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;
}
登录后发布评论
二重循环时间复杂度不超吗?能过题?