Python重新无限执行

Question

我正在尝试执行以下代码：

import re
pattern = r"(\w+)\*([\w\s]+)*/$"
re_compiled = re.compile(pattern)
results = re_compiled.search('COPRO*HORIZON 2000                 HOR')
print(results.groups())

但是Python没有响应。该过程占用100％的CPU，并且不会停止。我已经在Python 2.7.1和Python 3.2上尝试了相同的结果。

Answer 1

由于您有嵌套的量词（），因此正则表达式会遭受灾难性的回溯([...]+)*。由于您的正则表达式要求字符串结尾/（在您的示例中失败），因此正则表达式引擎尝试对字符串进行所有排列都是徒劳的，希望找到匹配的组合。那就是它卡住的地方。

为了说明这一点，让我们假设"A*BCD"它是正则表达式的输入，然后看看会发生什么：

1. (\w+)火柴A。好。
2. \*火柴*。好极了。
3. [\w\s]+火柴BCD。好。
4. /匹配失败（没有字符可匹配）。好，让我们备份一个字符。
5. /未能匹配D。哼。让我们再备份一些。
6. [\w\s]+比赛BC和重复[\w\s]+比赛D。
7. /不匹配。备份。
8. /未能匹配D。备份更多。
9. [\w\s]+比赛B和重复[\w\s]+比赛CD。
10. /不匹配。再次备份。
11. /未能匹配D。再次备份一些。
12. 如何[\w\s]+比赛B，多次[\w\s]+比赛C，反复[\w\s]+的比赛D？没有？让我们尝试其他事情。
13. [\w\s]+火柴BC。让我们在这里停止，看看会发生什么。
14. 达恩，/仍然不匹配D。
15. [\w\s]+火柴B。
16. 仍然没有运气。/不匹配C。
17. 嘿，整个组都是可选的(...)*。
18. 不，/仍然不匹配B。
19. 好我放弃

现在那是一个只有三个字母的字符串。您的计算机大约有30个，尝试所有排列都会使您的计算机一直忙到最后一天。

我想您想做的是获取字符串before / after *，在这种情况下，请使用

pattern = r"(\w+)\*([\w\s]+)$"