給定一個(gè)模式和一個(gè)字符串str,找到str是否遵循相同的模式.

以下是完全匹配,使得在模式中的字母和str中的非空字之間存在雙射.

例子：

pattern =“abba”,str =“dog cat cat dog”應(yīng)該返回true;狗是一只貓,貓是b,而這些詞形成了abba模式.

pattern =“abba”,str =“dog cat cat fish”應(yīng)該返回false;字符串遵循abbc模式.

我的解決方案適用于Python 2：

def wordPattern(self, pattern, str):

s = pattern

t = str.split()

return map(s.find, s) == map(t.index, t)

但我只是想知道為什么這個(gè)解決方案不適用于Python 3.在嘗試測(cè)試上面的例子時(shí),該函數(shù)將始終返回False.有人可以請(qǐng)一些建議嗎？

最佳答案 在Python 3中,map()返回一個(gè)迭代器對(duì)象,而不是一個(gè)列表.這些對(duì)象之間的等式測(cè)試將不起作用(相等性測(cè)試身份,而不是內(nèi)存中的完全相同的對(duì)象).

明確轉(zhuǎn)換為列表：

def wordPattern(self, pattern, str):

s = pattern

t = str.split()

return list(map(s.find, s)) == list(map(t.index, t))

或使用列表推導(dǎo)：

def wordPattern(self, pattern, str):

s = pattern

t = str.split()

return [s.find(c) for c in s] == [t.index(w) for w in t]

或者通過將壓縮結(jié)果與all() function進(jìn)行比較來避免完全創(chuàng)建列表：

from operator import eq

from itertools import starmap, zip_longest

def wordPattern(self, pattern, str):

s = pattern

t = str.split()

return all(starmap(eq, zip_longest(map(s.find, s), map(t.index, t))))

如果沒有匹配,后者短路而不必進(jìn)行所有比較.本著保持功能風(fēng)格的精神,我使用itertools.starmap()來測(cè)試與operator.eq() function的相等性.通過使用itertools.zip_longest(),我們確保我們可以檢測(cè)到模式長(zhǎng)度和字?jǐn)?shù)不匹配的情況.

總結(jié)

以上是生活随笔為你收集整理的python find函数 和index的区别_使用带有find和index的map时Python2和Python3之间的区别...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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