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