[#50488] [質問] 正規表現の書き方 — AOKI Yoshihiro <ml-reader@...>
あおきと申します。
12 messages
2017/02/21
[ruby-list:50491] Re: [質問] 正規表現の書き方
From:
dezawa <dezawa@...>
Date:
2017-02-21 05:54:13 UTC
List:
ruby-list #50491
最近の正規表現エンジンは最適化が進んでいるらしいので、以下ほどではないかもしれませんが、、 ((a )+)+ の部分だけで "a a a " を次の4通り調べることになりそう。 "a a a " "a ","a a " "a a ","a" "a","a","a" これが "a a a a " だと8通り "a a a a " "a ","a a a " "a a ","a a " "a a a ","a " "a ","a ","a a " "a ","a a ","a " "a a ","a ","a " "a ","a ","a ","a " これ整数論の分割数になるのかな。 ちがうな「みたいなの」ですね、増え方がもっと急そう。 分割数ですら、5 => 7, 10 => 42 という増え方ですから 23が46になったら相当増えるでしょう。