StringScannerを使って再帰的に どこかにバグがあるようで50点^^; ２つのアルファベット列に共通する最長の並び 並びは連続していなくてもいい Hardになって急に難しくなってる..

ほんとは構文解析して解くことが 期待されてるんだろうけど 正規表現で行けたので.. いわゆるポーランド記法の電卓

Array#permutationを使って 単語文字の全順列

正規表現で半ば強引に 文字列に対する部分文字列の一致を見る 但し部分文字列中の*は0以上の文字にマッチ