次の項目のタイムライン: 以下のような正規表現でmatchを使うと、プログラムの実行が終わりません
現在のライセンス: CC BY-SA 4.0
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 |