はじめての正規表現とベストプラクティス9: `.*`や`.+`がバックトラックで不利な理由

更新情報 2019/04/19: 初版公開 2026/02/16: タイトルと目次を更新 1: 基本となる8つの正規表現 2: 正規表現とは何か/ワイルドカードとの違い 3: 冒頭/末尾にマッチするメタ文字とセキュリティ、文字セットの否定と範囲 4: 先読みと後読みを極める 5(特別編)|と部分マッチのワナ 6: 文字セットのショートハンド 7: Unicode文字ポイントとUnicode文字クラス 8: 対象の構造を意識した「適度にDRYな」書き方 9: .*や.+がバックトラックで不利な理由(本記事) 10: 危険な「Catastrophic Backtracking」 主にRubyを中心としながらも、なるべ … 続きを読む はじめての正規表現とベストプラクティス9: `.*`や`.+`がバックトラックで不利な理由