leetcode -- 290. 单词模式

最新推荐文章于 2025-08-13 19:18:45 发布

ippputeeel

最新推荐文章于 2025-08-13 19:18:45 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40485472/article/details/80873055

本文介绍了一种使用哈希表实现的模式匹配算法，该算法通过构建模式与单词间的关系来判断字符串是否符合给定的模式。文章详细解释了算法的具体实现过程，并提供了Python代码示例。

用hash表建立pattern和单词之间的关系

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        patternHash = dict()
        for i in range(len(pattern)):
            patternHash[i] = pattern[i]
        pattern_str_hash = dict()
        str_pattern_hash = dict()
        strList = str.split(" ")
        if len(strList) != len(pattern):
            return False
        for i in range(len(strList)):
            strPattern = patternHash[i]
            substr = strList[i]
            if substr not in str_pattern_hash.keys():
                str_pattern_hash[substr] = strPattern
            else:
                if str_pattern_hash[substr] != strPattern:
                    return False
            if strPattern not in pattern_str_hash.keys():
                pattern_str_hash[strPattern] = substr
            else:
                if pattern_str_hash[strPattern] != substr:
                    return False
        return True