Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 296 A問題 Alternately

AtCoder ABC ABC296 A問題 100 pts

問題
提出解答
問題の概要
- 制約
解法1
解法2

問題

提出解答

問題の概要

${\tt M}, {\tt F}$ からなる長さ $N$ の文字列 $S$ が与えられる.

$S$ は ${\tt M}, {\tt F}$ が交互に並ぶ文字列か?

制約

$1 \leq N \leq 100$
$S$ は ${\tt M}, {\tt F}$ からなる長さ $N$ の文字列

解法1

$i=1,2, \dots, (N-1)$ に対して, $S$ の $i$ 文字目と $(i+1)$ 文字目が異なるかを順に調べていき, 全てが異なっていたかどうかで判定すれば良い.

解法2

今回, 登場している文字は ${\tt M}, {\tt F}$ の $2$ 個なので, 隣り合う2文字がすべて異なることと, $S$ の中に ${\tt MM}, {\tt FF}$ が存在しないことが同値になる.

よって, ${\tt MM}, {\tt FF}$ を含むかどうかの判定を利用しても良い.