Skip to main content
6 件のイベント
日時 書式を切り替える 内容 ユーザー ライセンス コメント
2020年5月30日 12:45 コメント 追加済み user39889 Catastrophic backtracking が参考になるかと思います。この記事の Lookahead to the rescue! に lookahead(先読み)を使う解決策が提示されていて、本質問の場合には let regex = /((?=(\w+))\2(,|\s)*)+;/ とします。余談ですが、Perl の regexp engine(PCRE) では自動的に catastrophic backtracking を回避してくれます。
2020年5月30日 9:00 履歴 ツイート済み twitter.com/jaStackOverflow/status/1266655615763562496
2020年5月30日 8:07 コメント 追加済み akira ejiri テキスト先頭のカンマ(複数)は無視してマッチ、テキスト先頭以外の連続するカンマは許容する正規表現になっているようですが、これがやりたいことですか?なお harry0000さんのコメントのようセミコロンが末尾にないケースでもnullが返ってきます。私の環境では100秒かかりました。
2020年5月30日 7:28 回答 追加済み hata タイムライン スコア: 3
2020年5月30日 6:53 コメント 追加済み harry0000 フリーズするというよりは「ものすごく時間がかかっている」というのが正しそうです(Intel i9-9900Kの環境で74.5秒かかりました)。カンマ区切りの項目が増えるたびに評価の組み合わせパターンが増えていく(しかも最終的にマッチしない)ことが原因となることがありますが、それに近そうな印象を受けました。 moyolab.blog57.fc2.com/blog-entry-73.html
2020年5月30日 5:00 履歴 質問を投稿 fpsbpkm CC BY-SA 4.0