python - Python 正则表达式搜索时间过长

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/'