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}