• 題目描述：

828.字模式

給定一個模式和一個字符串str，查找str是否遵循相同的模式。
這里遵循的意思是一個完整的匹配，在一個字母的模式和一個非空的單詞str之間有一個雙向連接的模式對應(yīng)。

樣例

給定模式=?"abba"， str =?"dog cat cat dog"，返回true。給定模式=?"abba"， str =?"dog cat cat fish"，返回false。
給定模式=?"aaaa"， str =?"dog cat cat dog"，返回false。給定模式=?"abba"， str =?"dog dog dog dog"，返回false。

• 分析

字符匹配問題，將映射寫成字符對的形式，將pattern中字符’a’映射到str中’dog’，如('a','dog')，如果映射個數(shù)與pattern中字符種類相同，則匹配成功。

set函數(shù)：

創(chuàng)建一個無序不重復(fù)元素集

zip函數(shù):

zip([iterable, ...])
用于將可迭代的對象作為參數(shù)，將對象中對應(yīng)的元素打包成一個個元組，然后返回由這些元組組成的列表。

• code?

class Solution(object):def wordPattern(self, pattern, str):""":type pattern: str:type str: str:rtype: bool"""words = str.split(' ')if len(words) != len(pattern):return Falsereturn len(set(pattern)) == len(set(words)) == len(set(zip(pattern, words)))

• 參考鏈接

https://blog.csdn.net/coder_orz/article/details/51693647

轉(zhuǎn)載于:https://www.cnblogs.com/yeshengCqupt/p/9869659.html

總結(jié)

以上是生活随笔為你收集整理的lintcode-828. 字模式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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