看板 [ RegExp ]
討論串[問題] 正規表示法處理的很慢
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 正規表示法處理的很慢
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者ta0306556 (POIL)時間16年前 (2009/07/09 22:19), 編輯資訊
1
0
0
內容預覽:
有一堆資料，我手上有的資訊為 本文和詞性. 那有時候我需要用到詞性去做比對，有時候要用到本文做比對. 但是我都是要結取出本文，而正規表示法又不能夠比對字串陣列. 所以我必須把正規表示法做成下列的樣子：. @嚴長壽~Nb@，~.*(<value>@.*~.*@.*~.*@.*~.*)@出生~.*. 我
(還有16個字)
#2
Re: [問題] 正規表示法處理的很慢
推噓4(4推 0噓 2→)留言6則，0人參與, 最新作者lg31cm (我住5F)時間16年前 (2009/07/11 03:39), 編輯資訊
0
0
0
內容預覽:
典型的.*濫用，假如你的 regex engine 是 NFA(大部分. regex都是採用NFA)，可以說一定慢到你受不了，因為.*. 會一直往後吃字元直到字串結尾或是end of line，接著. 因為你的.*後面又有其他字元，regex engine只好不斷. backtracking直到找到
(還有4個字)
首頁
上一頁
1
下一頁
尾頁