檢查兩個字符串是否與字母，數字和特殊字符匹配

Question

如何編寫一個函數接受兩個字符串，如果匹配則返回true（不使用正則表達式）。

約束如下：

• 字符串1（以匹配到文本）將具有字母和數字。
• 字符串2的模式將爲字母，數字，.和*，其中.表示字母或數字將被視爲匹配，並且*表示前一個字符重複0次或更多次。

例如：

Text: Facebook 
Pattern: F.cebo*k 
returns True 

Answer 1

你剛纔所描述的是什麼refered作爲一個正則表達式（雖然.意味着正則表達式「什麼」）......已經有這個

庫

也是你的例子是錯誤的。作爲"flow"將不匹配"fl*w"，但它會匹配"fl.w"

import re 
string2=string2.replace(".","[0-9a-zA-Z]") 
print re.match(string2,string1) 

這裏是一個的statemachine的實現，應適用於所有情況的工作也與*啓動時，除了

def matcher(pat,txt): 
    last = None 
    try: 
     for ltr in txt: 
      if ltr == pat[0]: 
       pat = pat[1:] #consume 
      elif pat[0] == "*" and ltr == last: 
       #dont consume 
       continue # dont change last 
      elif pat[0] == "*" and ltr == pat[1]: 
       pat = pat[2:] #consume 2 (* + whatever) 
      elif pat[0] =="*" and last == ".": 
       continue #dont consume and dont change last 
      elif pat[0] == ".": 
       pat = pat[1:]#consume 
      elif pat[1] == "*" and ltr == pat[2]: 
       pat = pat[3:] #consume 3 (x*X) 
      else: 
       return False 
      last = ltr 
    except IndexError: 
     return False #there was a problem that made it break ... it also doesnt match 
    if not pat or pat == "*": 
     return True 

    return False 
print "Matching Pattern bo*k" 
for word in "boak,bok,book,booooooook,boo,bk".split(","): 
    print word ," ?=",matcher("bo*k",word) 

其輸出

Matching Pattern bo*k 
boak ?= False 
bok ?= True 
book ?= True 
booooooook ?= True 
boo ?= False 
bk ?= True 

Answer 2

定期expresions將幫助您link

Answer 3

你可能想看看正則表達式。如果他們發現了某些東西，他們會回來

import re 
if re.findall(regex, string): 
    print "You found it!" 

Answer 4

不是特別自豪的這個（@ JoranBeasley的回答是最好的），但這個就可以了（貌似）無正則表達式：

def Matcher(pattern, text): 
    comp = zip(pattern, text) 
    for i, vals in enumerate(comp): 
    if vals[0] != vals[1]: 
     if vals[0] == '.' and vals[1].isalnum(): 
     continue 
     elif vals[0] == '*' and vals[1] == comp[i-1][0]: 
     continue 
     else: 
     return False 
    return True 

print 'F.cebo*k -> Facebook' 
print Matcher('F.cebo*k', 'Facebook') 

print 'St.c.koverflow -> Stackoverflow' 
print Matcher('St.c.koverflow', 'Stackoverflow') 

# And for nostalgia... 
print 'St.ckoverfl*w -> Stackoverfllw' 
print Matcher('St.ckoverfl*w', 'Stackoverfllw') 

我敢肯定，它與錯誤（非難一樣，如果一個字符串以*開頭），但我的代碼通常是。