美文网首页
290. Word Pattern

290. Word Pattern

作者: 15plus | 来源:发表于2019-08-28 23:54 被阅读0次

    原题链接: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
    

    相关文章

      网友评论

          本文标题:290. Word Pattern

          本文链接:https://www.haomeiwen.com/subject/fnbmectx.html