AtCoder Beginner Contest 249 B問題 Perfect String
問題
提出解答
問題の概要
英大文字, 英小文字からなる文字列 がある.
は以下の3個の条件を全て満たすか?
の中に英大文字が存在する.
の中に英小文字が存在する.
に現れる文字はすべて異なる.
制約
は英大文字, 英小文字からなる文字列
解法
1つ目と2つ目の条件については 文を利用して, 各文字が大文字か小文字かをみればよい. 例えば, 文字
が大文字かどうかの判定は,
の ASCII コードを返す関数を
と書くとき,
によって判定できる. 小文字についても同様である.
3つ目の条件については以下のようにして判定できる.
にある全ての文字
について, 以下が整理する:
の中にある
の数はちょうど
である.
にある文字全体の集合を
としたとき,
の濃度 (元の個数) は
の長さと一致する.
これらの判定を全て通れば肯定的, 1つでも通らなければ否定的である.