文章

5

粉丝

174

获赞

2

访问

37.6k

头像
题解
P1842 南京理工大学机试题
发布于2021年3月15日 19:24
阅读数 8.7k

#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;
}

 

登录查看完整内容


登录后发布评论

1 条评论
Tyranitar
2023年3月24日 23:19

二重循环时间复杂度不超吗?能过题?

赞(0)