#AT2525. A - Alternately
A - Alternately
当前没有测试数据。
A - 交替
得分:100 分
问题描述
有一排共 $N$ 个人。用长度为 $N$ 的字符串 $S$ 来描述他们。如果第 $i$ 个字符是 M
,则从前面算起,第 $i$ 个人是男性;如果是 F
,则是女性。
判断男性和女性是否是交替排列的。
如果且仅如果不存在连续两个男性或两个女性的位置,我们称男性和女性是交替排列的。
约束
- $1 \leq N \leq 100$
- $N$ 是一个整数。
- $S$ 是一个长度为 $N$ 的字符串,由
M
和F
组成。
输入
输入以以下形式从标准输入中给出:
输出
如果男性和女性是交替排列的,则输出 Yes
;否则输出 No
。
6
MFMFMF
Yes
不存在连续两个男性或两个女性的位置,所以男性和女性是交替排列的。
9
FMFMMFMFM
No
1
F
Yes