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