SRM211 Div2 400
問題
ある画像ファイルのフォーマットは小文字のアルファベットで構成される。圧縮アルゴリズムでは辞書dictionaryの文字列から作られる。
画像ファイルのデータが壊れてしまった場合を考える。これに含まれる文字列candidateが与えられる。この文字列が辞書の文字列と一番マッチするものを探し、そのマッチしている文字数が一番多いところのインデックスを返す。同じマッチ文字数の時は、辞書順で小さいもののところを返す。一文字もマッチしてないものしかない場合は-1を返す。
考え方
やるだけ。
辞書の文字とcandidateとのマッチ数を計算してソートした。
反省
問題文をよく読む。(辞書順で小さいもののところを返す)