美文网首页
290. Word Pattern

290. Word Pattern

作者: April63 | 来源:发表于2018-05-23 13:56 被阅读0次

这一题和之前做过的题目一样,都是建立pattern和string之间的哈希表,最后需要去重一下,代码如下:

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        l = str.split()
        if len(pattern) != len(l):
            return False
        dic = {}
        for i in range(len(pattern)):
            if pattern[i] not in dic:
                dic[pattern[i]] = l[i]
            else:
                if dic[pattern[i]] != l[i]:
                    return False
        if len(set(dic.values())) != len(dic):
            return False
        else:
            return True

相关文章

网友评论

      本文标题:290. Word Pattern

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