ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

AOJ 1296 - Repeated Substitution with Sed

問題

指定された変形方法が与えられるので、指定された単語から、目的の単語に変形する、最小回数を求めなさいというものです(できなければ-1を出力します)。
提出コード

解法

後ろから見てもいいことが特にない(実装してWAを出しました)ので、前から素直に幅優先探索をします。手数の最小値はmapで管理すると楽だと思います。
あとはqueueにstring型の変数をどんどんいれていき、取り出すたびに変形方法を適用して新しく格納していけば良いです。
目的の文字になるか、queueが空になったら終了になるので、答えを出力します。