LeetCode|290—单词规律

思路：利用字典和列表保存字母（单词）的序号，最后判断是否相等 即可。

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

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

示例1:

输入: pattern = “abba”, str = “dog cat cat dog”
输出: true
示例 2:

输入:pattern = “abba”, str = “dog cat cat fish”
输出: false
示例 3:

输入: pattern = “aaaa”, str = “dog cat cat dog”
输出: false
示例 4:

输入: pattern = “abba”, str = “dog dog dog dog”
输出: false
说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/word-pattern
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution:
    def wordPattern(self, pattern: str, str: str) -> bool:
        dct = {}
        pattern_list = []
        a = 1
        for i in pattern:
            if i in dct:
                pattern_list.append(dct[i])
            else:
                pattern_list.append(a)
                dct[i] = a
                a += 1
        dct = {}
        str_list = []
        b = 1
        str1 = str.split() # 换成列表
        for i in str1:
            if i in dct:
                str_list.append(dct[i])
            else:
                str_list.append(b)
                dct[i] = b
                b += 1
        return pattern_list == str_list

结果：