問題

你正在試著用正則表達式匹配某個文本模式，但是它找到的是模式的最長可能匹配。 而你想修改它變成查找最短的可能匹配。

解決方案

這個問題一般出現(xiàn)在需要匹配一對分隔符之間的文本的時候(比如引號包含的字符串)。 為了說明清楚，考慮如下的例子：

?

在這個例子中，模式 r'\"(.*)\"' 的意圖是匹配被雙引號包含的文本。 但是在正則表達式中*操作符是貪婪的，因此匹配操作會查找最長的可能匹配。 于是在第二個例子中搜索 text2 的時候返回結(jié)果并不是我們想要的。

為了修正這個問題，可以在模式中的*操作符后面加上?修飾符，就像這樣：

?

這樣就使得匹配變成非貪婪模式，從而得到最短的匹配，也就是我們想要的結(jié)果。

討論

這一節(jié)展示了在寫包含點(.)字符的正則表達式的時候遇到的一些常見問題。 在一個模式字符串中，點(.)匹配除了換行外的任何字符。 然而，如果你將點(.)號放在開始與結(jié)束符(比如引號)之間的時候，那么匹配操作會查找符合模式的最長可能匹配。 這樣通常會導(dǎo)致很多中間的被開始與結(jié)束符包含的文本被忽略掉，并最終被包含在匹配結(jié)果字符串中返回。 通過在 * 或者 + 這樣的操作符后面添加一個 ? 可以強制匹配算法改成尋找最短的可能匹配。

以上就是詳解Python 最短匹配模式的詳細(xì)內(nèi)容，更多關(guān)于Python 最短匹配模式的資料請關(guān)注服務(wù)器之家其它相關(guān)文章！

原文鏈接：https://python3-cookbook.readthedocs.io/zh_CN/latest/c02/p07_specify_regexp_for_shortest_match.html

總結(jié)

以上是生活随笔為你收集整理的python模式匹配算法_详解Python 最短匹配模式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。