查找表_leetcode290

# 解题思路：字典解决其对应关系 20190302 找工作期间
#使用字典，pattern当key,str当value，形成配对


class Solution(object):
 def wordPattern(self, pattern, str):
 """
 :type pattern: str
 :type str: str
 :rtype: boo
 """

 s = str.split()

 if len(pattern) != len(s):
 return False

 return len(set(zip(pattern, s))) == len(set(pattern)) == len(set(s))


class Solution(object):
 def wordPattern(self, pattern, str):
 """
 :type pattern: str
 :type str: str
 :rtype: bool
 """
 #使用字典，pattern当key,str当value，形成配对
 dic = {}
 strToList= str.split()
 if len(pattern) != len(strToList) or len(set(pattern)) != len(set(strToList)):
 return False
 for i, val in enumerate(pattern):
 if val not in dic:
 dic[val] = strToList[i]
 elif dic[val] != strToList[i]:
 return False
 return True