SyuchiNikuRingの備忘録

お勉強したことをまとめておく場所。中の人の理解や感覚で書いているから不正確なことも多いかも。

Not Foundの悩み

404でおなじみNot Foundって腹立ちますよね。

 

今回は404ではないNot Foundのお話です。…というより,解こうとアレコレしている問題の経過記録です。このブログ,備忘録だし。

 

AtCoder ABCの過去問に,

・英小文字からなる文字列sが与えられる

・そのsに含まれないアルファベットがある場合,含まれないもののうち辞書順で最も若いものを出力する

・全てのアルファベットが含まれる場合,Noneと出力する

というものがあります。

 

そこで,文字列を一文字ずつ配列に入れてその配列をソートし,先頭から順にaからzで一致するものがあるのか探索しよう,としました。

f:id:SyuchiNikuRing:20180819165946p:plain

 

実行するとaが必ず出力されるんですよね…何故…

 

2重ループのところで何か間違えているのは分かるんですけど,どうしたものか。