Alternately

题目描述

有 $N$$位排成一排。它们由一个长度为$N$的字符串$S$描述。正面第$i$$ 位的人如果 $S$ 的第 $i$ 个字符是 $M$ 则为男性，如果是 $F$ 则为女性。 判断男女是否交替排列。 当且仅当不存在两个相邻的男性或两个相邻的女性的位置时，称男女是交替排列的。

输入格式

输入按下列格式从标准输入给出： $N$ $S$

输出格式

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

6
MFMFMF

Yes

9
FMFMMFMFM

No

1
F

Yes

提示

$1 \leq N \leq 100$ $N$ 是一个整数。 $S$ 是一个由 $M$ 和 $F$ 组成、长度为 $N$ 的字符串。不存在两个相邻的男性或两个相邻的女性的位置，因此男女是交替排列的。

标签: AtCoder|abc296A

来源

AtCoder|abc296A