错误的正则表达式在Python

Question

我在python初学者，当我运行下面的正则表达式，它被卡住我的Mac：

re.search("^[A-Z]+([A-Z\w]+|\s)+$","Diploma in Fine Art from Royal School of Art & Design") 

请让我知道，如果我做的任何错误。

Answer 1

正则表达式写入的方式很容易导致灾难性的回溯问题，即([A-Z\w]+|\s)+部分由于嵌套的+量词而引起该问题。您必须寻找一个

^[A-Z][a-z]*(\s+[A-Z][a-z]*)+$ 

见regex demo

它匹配

• ^ - 串
开始
• [A-Z][a-z]* - 一个大写的字
• (\s+[A-Z][a-z]*)+ - 一个或多个大写的用空格分隔的ASCII字
• $ - 字符串结尾。

提示：总是测试你的模式与不匹配的模式（比如你的模式），因为它们是最有问题的。