AT_abc296_a [ABC296A] Alternately

题目描述

有 $N$ 个人排成一列。队列的状态由一个长度为 $N$ 的字符串 $S$ 给出，从前往后第 $i$ 个人，如果 $S$ 的第 $i$ 个字符是 M，则为男性，如果是 F，则为女性。

请判断这些人是否男女交替排列。

当且仅当不存在相邻的男性或相邻的女性时，才称为男女交替排列。

输入格式

输入以如下格式从标准输入读入。

$N$ $S$

输出格式

如果男女交替排列，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

6
MFMFMF

输出 #1

Yes

输入输出样例 #2

输入 #2

9
FMFMMFMFM

输出 #2

No

输入输出样例 #3

输入 #3

1
F

输出 #3

Yes

说明/提示

限制条件

• $1 \leq N \leq 100$
• $N$ 是整数
• $S$ 是仅由 M 和 F 组成的长度为 $N$ 的字符串

样例解释 1

不存在相邻的男性或相邻的女性，男女交替排列。

由 ChatGPT 4.1 翻译