#P2988. Queue 4
Queue 4
题面翻译
表示女生, 表示男生,每秒如果一个女生前边有一个男生,两个人就可以进行调换位子,问一共需要多少秒,所有的 都在左边,所有的 都在右边。
输入格式
一行一个字符串。
输出格式
一个整数表示答案。
MFM
1
MMFF
3
FFMMM
0
F 表示女生,M 表示男生,每秒如果一个女生前边有一个男生,两个人就可以进行调换位子,问一共需要多少秒,所有的 F 都在左边,所有的 M 都在右边。
一行一个字符串。
一个整数表示答案。
MFM
1
MMFF
3
FFMMM
0