给初学者的 LeetCode 290：单词规律探索与运用指南

2023-11-11 09:24:16

掌握单词规律，乐在 LeetCode！

作为一名充满好奇心的程序员，你是否渴望探索算法世界，并在 LeetCode 上大展身手？那么，LeetCode 290：单词规律，就是你展现自我、磨炼技能的绝佳机会。

LeetCode 290：单词规律

LeetCode 290：单词规律，是一道经典的字符串匹配问题，要求你判断一个给定的单词列表是否符合特定的单词规律。该规律由一个模式 pattern 和一个字符列表 words 组成，模式中的每个字母都必须映射到单词列表中的一个唯一单词，并且单词列表中每个单词都必须映射到模式中的一个唯一字母。

理解单词规律

为了更好地理解单词规律，让我们来看一个简单的例子：

模式：aba
单词列表：["aa", "bb", "aa"]

在这个例子中，模式 aba 中的字母 a 映射到单词列表中的单词 aa，字母 b 映射到单词列表中的单词 bb。模式中的每个字母都对应一个唯一的单词，并且单词列表中的每个单词都对应一个模式中的唯一字母，因此，该单词列表符合单词规律。

算法步骤

掌握单词规律的精髓，接下来，让我们来了解解决这道题的算法步骤：

首先，我们需要将模式字符串中的每个字符与单词列表中的每个单词进行匹配，并记录这些匹配关系。
接下来，我们需要检查这些匹配关系是否满足单词规律的定义。也就是说，模式中的每个字母都必须映射到单词列表中的一个唯一单词，并且单词列表中的每个单词都必须映射到模式中的一个唯一字母。
如果所有匹配关系都满足单词规律的定义，那么我们就返回 True，表示单词列表符合单词规律；否则，我们就返回 False，表示单词列表不符合单词规律。

代码实现

为了帮助你更好地理解单词规律的算法，这里提供了一个 Python 代码实现：

def wordPattern(pattern, words):
    """
    :type pattern: str
    :type words: List[str]
    :rtype: bool
    """

    # 将模式字符串中的每个字符与单词列表中的每个单词进行匹配
    pattern_dict = {}
    word_dict = {}
    for i, char in enumerate(pattern):
        if char not in pattern_dict:
            pattern_dict[char] = words[i]
        else:
            if pattern_dict[char] != words[i]:
                return False

    # 检查这些匹配关系是否满足单词规律的定义
    for word in words:
        if word not in word_dict:
            word_dict[word] = pattern[words.index(word)]
        else:
            if word_dict[word] != pattern[words.index(word)]:
                return False

    # 所有匹配关系都满足单词规律的定义，返回 True
    return True