Python Regex搜索花費的時間太長

Question

進行正則表達式比較后花費的時間太長（> 2分鍾）。

re.search('^(\S+){2,50}/(\S+){2,50}\-trailing/$', 'test-request/this-is-crashing/')

刪除長度限制（{2-50}）解決了該問題。

模式中有什么錯誤？

環境：Ubuntu i5 4GB Python 2.7.3

Answer 1

(\S+){2,50}

您確定需要這個嗎？ \\S+表示一個或多個事件。 然后您想要2-50次出現嗎？

為什么不：

\S{2,50}

Answer 2

為什么不簡化它呢？

re.match('([^/]+)/([^/]+)-trailing/', 'test-request/this-is-crashing/')

盡管在這種情況下它什么也沒找到...

我想您只想捕獲類似於以下內容的字符串：

'<SOME-TEXT>/<SOME-TEXT>-trailing/'