原题链接:https://leetcode.com/problems/word-pattern/
思路如下:
首先判断pattern和str的长度是否相等,如果不相等直接return False。
然后分别给pattern和str建立字典,这样做的目的是为了防止建立单一字典的时候不同的key对应同一个value。
最后判断一下key与字典中储存的value是否匹配。
class Solution(object):
def wordPattern(self, pattern, str):
p = []
for i in pattern:
p.append(i)
s = str.split()
if len(p) != len(s):
return False
if self.build_dict(p,s) != False and self.build_dict(s,p) != False:
return True
return False
def build_dict(self, key, value):
dict = {}
for idx, elem in enumerate(key):
if elem not in dict:
dict[elem] = value[idx]
else:
if dict[elem] != value[idx]:
return False
网友评论