Python, LeetCode, 290. 单词模式

最新推荐文章于 2020-12-16 17:57:43 发布

CherryCheekAir

最新推荐文章于 2020-12-16 17:57:43 发布

阅读量364

点赞数

分类专栏： LeetCode 文章标签： Python LeetCode

本文链接：https://blog.youkuaiyun.com/u010342040/article/details/80360747

版权

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种用于字符串模式匹配的算法实现，该算法通过建立模式字典来判断输入的模式串与目标字符串是否符合相同的模式。通过对模式串和目标字符串的逐个元素进行比较，确保两者之间的映射一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        if len(pattern) == 0 and len(str) == 0:  
            return True  
        pattern_dict = {}  
        str_list = str.split(' ')  
        str_set = set()
        if len(pattern) != len(str_list):
            return False
        for i in range(len(pattern)):  
            if pattern[i] in pattern_dict:  
                if str_list[i] != pattern_dict[pattern[i]]:  
                    return False  
                else:  
                    continue  
            else:  
                if str_list[i] in str_set:  
                    return False  
                else:  
                    pattern_dict[pattern[i]] = str_list[i]  
                    str_set.add(str_list[i])                  
        return True