python如何實(shí)現(xiàn)glob style pattern，相信很多沒有經(jīng)驗(yàn)的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個(gè)問題。

一說起通配符,大家很快就會想起*和?號,有了通配符,使得表達(dá)能力大大增強(qiáng),很多l(xiāng)inux命令都支持這個(gè)東西,其實(shí)就是glob style pattern.
就連redis的keys命令都支持glob.

我要實(shí)現(xiàn)的glob,支持以下特性:

• 星號*匹配0個(gè)或多個(gè)任意字符

• ?匹配確切的一個(gè)任意字符

• [characters]匹配任意一個(gè)方括號內(nèi)的字符,比如[abc],要么匹配a,要么匹配b,要么匹配c.

• [!character]排除方括號內(nèi)的字符

• [character-character],表示2個(gè)字符范圍內(nèi)的都可以匹配,如[a-z],[0-9]

實(shí)現(xiàn)這個(gè)東西其實(shí)挺簡單的,從左往右掃描s串和p串,如果最后都走到了結(jié)尾,那么就是可以匹配的.
主要難點(diǎn)在于*號的匹配.因?yàn)?號可以匹配0個(gè)或者多個(gè),所以需要試探回溯.這里通過保存*號位置,如果后面的走不通了,就拉回*號位置,貪婪匹配.

至于方括號的展開,弄個(gè)include和exclude變量就很清晰了.

下面上代碼.

#coding=utf-8
def build_expand(p):#方括號展開
    ptr2include = {}
    ptr2exclude = {}
    ptr2next = {}
    len_p = len(p)
    pPtr = 0
    while pPtr
運(yùn)行結(jié)果是
('aa', 'a') False
('aa', 'aa') True
('aaa', 'aa') False
('aa', '*') True
('aa', 'a*') True
('ab', '?*') True
('aab', 'c*a*b') False
('cab', 'c*a*b') True
('cxyzbazba', 'c*ba') True
('abc', 'ab[a-c]') True
('abd', 'ab[a-c]') False
('abe', 'ab[cde]') True
('abe', 'ab[!e]') False
('abe', 'ab[!c]') True
看完上述內(nèi)容，你們掌握python如何實(shí)現(xiàn)glob style pattern的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！
            

            網(wǎng)頁題目：python如何實(shí)現(xiàn)globstylepattern-創(chuàng)新互聯(lián)            

            當(dāng)前鏈接：http://weahome.cn/article/dhegho.html