ABC 076 [いかたこのたこつぼ]

(例) S': ?a??b?? T : abcb ↓ S : aaaabcb S'のi文字目からTの長さだけ切り取った文字列をSi'とする。Si'の「?」を置き換えることでTと一致可能か調べる。一致したら、Si'以外の「?」を全て「a」に置き換えた文字列を候補に登録する。（答えは辞書順最小なので、何でもいい文字は全て「a」にする） S1': ?a?? T: abcb → × S2': a??b T: abcb → ○ 候補: ?abcb?? → aabcbaa S3': ??b? T: abcb → × S4': ?b?? T: abcb → ○ 候補: ?a?abcb → aaaabcb iを順に1文字ずつずらしていく。最後までいったら、候補の中から、辞書順最小のものが答え。 一致可能かどうかは1文字ずつ見ていってもいいが、時間制約が厳しくないので、'?'を'.'に置き換えて正規表現チェ