LeetCode：290（Python）—— 单词规律（简单）

单词规律

概述：给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。

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

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

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

方法一：交叉字典

思路：分别对两个字符串建立字典，交叉判断即可。

# 交叉字典
# 分别对两个字符串建立字典，交叉判断即可。
class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        p_dict = {}
        s_dict = {}
        s_list = s.split()
        if len(pattern) != len(s_list):
            return False
        for i, v in zip(pattern, s_list):
            if (v in s_dict and s_dict[v] != i) or (i in p_dict and p_dict[i] != v):
                return False
            p_dict[i] = v
            s_dict[v] = i
        return True

方法二：set 集合

思路：思路基本上一致，优化到判断 set 集合长度是否相等即可。

# set集合
# 思路基本上一致，优化到判断 set 集合长度是否相等即可。
class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        s_list = s.split()
        if len(pattern) != len(s_list):
            return False
        return len(set(pattern)) == len(set(s_list)) == len(set(zip(pattern, s_list)))

总结

服务员加菜，给我上五盘猪脑，蒜蓉多来点！