1496

アルファベットからなる文字列が与えられる。i番目の文字がi+1番目の文字よりもアルファベット順で必ず前になるもののみを考えるとき、与えられた文字列が何番目か答えよ、という問題。

文字の長さが5文字以内なので、整数にエンコードして、全部HashMapに入れてやった。長さが長いケースを考えたときの方針でやろうとしたが、入力が何個くるか分からないので、やたらたくさん入力されても大丈夫な方針に逃げてしまった感じ。長い文字列については、メモ付き探索で後ろの文字数と開始できる文字を引数にする感じ。