錯誤的正則表達式在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字
• $ - 字符串結尾。

提示：總是測試你的模式與不匹配的模式（比如你的模式），因爲它們是最有問題的。