Regular Expression(正規表現) Part16

[過去ﾛｸﾞ] Regular Expression(正規表現) Part16 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

336(1): デフォルトの名無しさん [sage] 2022/07/02(土)12:38 ID:mrmEg2+h(2/2)
貧欲の動作は考えてみればすごく非効率な気がしますね
１０万文字の文章に対して「.*」を使ったら１０万文字の末尾まで食ってから戻ってきますからね

343: デフォルトの名無しさん [] 2022/07/02(土)19:38 ID:UTWJe5+B(2/2)
>>336
貪欲のほうがコストが常にかかるかというとそうじゃない。
場合によっては非貪欲のほうが大量にバックトラックが発生して計算コストかかることもある。