209.单词规律2020.12.16

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

实例:

输入: pattern = "abba", str = "dog cat cat dog"
输出: true

输入:pattern = "abba", str = "dog cat cat fish"
输出: false

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

输入: pattern = "abba", str = "dog dog dog dog"
输出: false

题解：这个题是简单，但是通过率挺低，感觉依旧是个数据结构的题，不涉及算法，这里主要用到map（字典），将pattern作为key，字符串作为value，一个key对应一个value，如果出现新的key，就加入到字典中，并确保加入的value不在字典中，如果在的话说明，两个不同的key对应同一个value，明显不满足条件。遍历pattern过程中，如果key在字典中的话，就判断改key在字典中对应的value和实际遍历过程中字符串对应的字符串是否相同，如果不同，返回false即可。（ps.在前面加上判断pattern和字符串是否相同是后面通过实际案例分析得到的）

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

        s = s.split(" ")
        #判断两个长度是否相同，如果不同则明显不满足条件
        if len(pattern)!=len(s):
            return False
        dict_ = {}
        for i,v in zip(pattern, s):
            if i not in dict_ and v not in dict_.values():
                dict_.update({i:v})
            else:
                if dict_.get(i)!=v:
                    return False
        return True