2585: USACO 2023 January Contest, Bronze - P3 Moo Operations
[Creator : ]
Description
因为Bessie厌倦了玩她通常的文本字符串，其中仅有的字符是'C'、'O'和'W'。农夫John给了她Q个新字符串（1 ≤ Q ≤ 100），其中仅有的字符是'M'和'O'。Bessie最喜欢的由字符'M'和'O'组成的单词显然是"MOO"，所以她想使用以下操作将Q个字符串都转换为"MOO"：
1. 将第一个或最后一个字符替换为其相反字符（即'M'变为'O'，'O'变为'M'）。
2. 删除第一个或最后一个字符。
不幸的是，Bessie很懒，不想执行超过绝对必要的操作。对于每个字符串，请帮助她确定形成"MOO"所需的最小操作数，如果不可能则输出-1。
输入格式（输入来自终端/标准输入）：
第一行输入包含Q的值。
接下来的Q行输入每行由一个字符串组成，其每个字符要么是'M'要么是'O'。每个字符串至少有1个字符，最多有100个字符。
输出格式（将输出打印到终端/标准输出）：
在单独的行上输出每个输入字符串的答案。
示例输入：
3
MOMMOM
MMO
MOO
示例输出：
4
-1
0
将第一个字符串转换为"MOO"的4个操作序列如下：
将最后一个字符替换为O（操作1）
删除第一个字符（操作2）
删除第一个字符（操作2）
删除第一个字符（操作2）
第二个字符串无法转换为"MOO"。第三个字符串已经是"MOO"，所以不需要执行任何操作。
评分：
- 输入2-4：每个字符串长度最多为3。
- 输入5-11：无其他限制。
1. 将第一个或最后一个字符替换为其相反字符（即'M'变为'O'，'O'变为'M'）。
2. 删除第一个或最后一个字符。
不幸的是，Bessie很懒，不想执行超过绝对必要的操作。对于每个字符串，请帮助她确定形成"MOO"所需的最小操作数，如果不可能则输出-1。
输入格式（输入来自终端/标准输入）：
第一行输入包含Q的值。
接下来的Q行输入每行由一个字符串组成，其每个字符要么是'M'要么是'O'。每个字符串至少有1个字符，最多有100个字符。
输出格式（将输出打印到终端/标准输出）：
在单独的行上输出每个输入字符串的答案。
示例输入：
3
MOMMOM
MMO
MOO
示例输出：
4
-1
0
将第一个字符串转换为"MOO"的4个操作序列如下：
将最后一个字符替换为O（操作1）
删除第一个字符（操作2）
删除第一个字符（操作2）
删除第一个字符（操作2）
第二个字符串无法转换为"MOO"。第三个字符串已经是"MOO"，所以不需要执行任何操作。
评分：
- 输入2-4：每个字符串长度最多为3。
- 输入5-11：无其他限制。
Sample Input Copy
3
MOMMOM
MMO
MOO
Sample Output Copy
4
-1
0