美文网首页
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