比赛 4043级2023省选模拟赛5 评测结果 AAAAAAAAAAA
题目名称 Moo Operations 最终得分 100
用户昵称 nick 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-03-27 20:26:28
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("moocaozuo.in","r",stdin);
	freopen("moocaozuo.out","w",stdout);
	int n;
	cin>>n;
	while(n--)
	{
		string s;
		cin>>s;
		int ans=99999999,len=s.size();
		for(int i=0;i<=len-3;i++){
			string str=s.substr(i,3);
            int cnt=0;
			if(str=="MOO")
			{
				ans=0;
				break;
			}
			if(str[1]=='M')continue;
			if(str[0]=='O')cnt++;
			if(str[2]=='M')cnt++;
			ans=min(ans,cnt);
		}
		if(ans==99999999)
		{
			cout<<"-1"<<endl;
			continue;
		}
		cout<<ans+len-3<<endl;
	}
	return 0;
}