解密单词规律：剖析力扣难题**

2023-12-20 14:44:06

导言

力扣平台汇聚了众多算法和编程难题，为广大程序员提供一个磨练技能的绝佳平台。其中，「单词规律」是一道经典且具有挑战性的题目，考察了算法思维和字符串处理能力。本文将以独到的视角剖析这道难题，提供清晰易懂的解法思路，并辅以生动的编程案例，帮助读者全面掌握单词规律的奥秘。

理解题意

「单词规律」的题意简单明了：给定一个规律 pattern 和一个字符串 str，判断 str 是否遵循相同的规律。这里的规律是指一种字符映射关系，例如 "abba" 映射为 "dogcat"。因此，我们的任务就是找出 pattern 中字符与 str 中字符的映射关系，并判断该映射关系是否成立。

解法思路

解决这道题的关键在于建立一个哈希表，将 pattern 中的字符映射到 str 中对应的字符。具体步骤如下：

创建哈希表： 初始化一个哈希表，将 pattern 中的字符作为键，将 str 中对应的字符作为值。
遍历 pattern 和 str： 逐个比较 pattern 中的字符和 str 中对应的字符，如果映射关系在哈希表中存在，则继续比较；如果不存在，则说明映射关系不一致，返回 False。
检查哈希表中的值： 比较完成后，还需要检查哈希表中的值是否全部对应，如果所有值都对应，则返回 True；否则，返回 False。

编程实现

def wordPattern(pattern, str):
    """
    :type pattern: str
    :type str: str
    :rtype: bool
    """
    hashtable = {}
    pattern_list = list(pattern)
    str_list = str.split()

    if len(pattern_list) != len(str_list):
        return False

    for i in range(len(pattern_list)):
        if pattern_list[i] not in hashtable:
            if str_list[i] in hashtable.values():
                return False
            hashtable[pattern_list[i]] = str_list[i]
        else:
            if hashtable[pattern_list[i]] != str_list[i]:
                return False

    return True