单词规律

这个题解的思路是利用集合的特性来判断 pattern 和字符串 s 是否遵循相同的规律。首先将字符串 s 按空格分割成一个单词列表，然后判断 pattern 和单词列表的长度是否相等，若不相等则必定不能一一对应。接下来，通过 map 函数将 pattern 中的每个字符和单词列表中的每个单词连接在一起形成一个新的列表 t。如果 pattern 和 s 遵循相同的规律，那么 pattern、单词列表 s 以及连接后的列表 t 转换为集合后，它们的长度应该都是相等的。

时间复杂度: O(n + m)

空间复杂度: O(n + m)

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        s = s.split(" ")  # 将字符串 s 按空格分割成单词列表
        # 不等长必定不能一一对应
        if len(pattern) != len(s):
            return False
        # 将两个字符串连接在一起, 若规律相同, 则几个结果的集合应该具有相同长度
        t = list(map(lambda x, y: x + y, pattern, s))  # 将 pattern 中的每个字符和单词列表中的每个单词连接在一起形成新列表 t
        return len(set(pattern)) == len(set(s)) == len(set(t))  # 判断 pattern、单词列表 s 以及连接后的列表 t 转换为集合后的长度是否相等