>>45
もともとの正規表現ってのは、決定性有限状態オートマトンで表現できて、
それを素直に実行させれば、高速に動作するよ。
perl なんかで拡張された正規表現だとバックトラックでやったほうが簡単。
つか、(?=…) をバックトラックせずに、かつメモリ効率もよくマッチング
させるやり方って思いつかん。