atcoder#ABC296A. [ABC296A] Alternately

[ABC296A] Alternately

题目描述

N N 人が一列に並んでいます。列の状態は長さ N N の文字列 S S で与えられ、前から i i 番目の人は S S i i 文字目が M のとき男性、F のとき女性です。

男女が交互に並んでいるかどうか判定してください。

男性同士が隣り合う箇所も女性同士が隣り合う箇所も存在しないとき、かつ、そのときに限り、男女が交互に並んでいるといいます。

输入格式

入力は以下の形式で標準入力から与えられる。

N N S S

输出格式

男女が交互に並んでいるとき Yes、そうでないとき No と出力せよ。

题目大意

题目描述

有一排 NN 个人,由长度为 SS 的字符串 NN 表示。如果 SS 的第 ii 个字符是 MM,则从前往后的第 ii 个人是男性,如果是 FF,则为女性。

请确定男女是否交替。

据说,当且仅当没有两个男人或两个女人相邻的位置时,男人和女人是交替的。

数据范围

  • 1N1001 \le N \le 100
  • NN 是整数
  • SS 是一个长度为 NN 的,由 MMFF 构成的字符串
6
MFMFMF
Yes
9
FMFMMFMFM
No
1
F
Yes

提示

制約

  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • N N は整数である
  • S S M および F のみからなる長さ N N の文字列である

Sample Explanation 1

男性同士が隣り合う箇所も女性同士が隣り合う箇所も存在せず、男女が交互に並んでいます。