Kazun の競プロ記録

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

AtCoder Beginner Contest 260 A問題 A Unique Letter

問題

atcoder.jp

提出解答

atcoder.jp

問題の概要

長さ  3 の英小文字列  S が与えられる. この  S において,  S にちょうど1回現れる英小文字は存在するか? 存在するならば, そのような英小文字の一例を出力せよ.

制約

  •  S は英小文字からなる長さ  3 の文字列

解法

 S の1文字目, 2文字目, 3文字目を順に  \alpha, \beta, \gamma としたとき, 答えとしてありうるのは  \alpha, \beta, \gamma である. 従って,  S における  \alpha, \beta, \gamma の登場回数を求め, もし1回であるものが存在すればそれを答えれば良く, なければ無しと答えれば良い.