Python, LeetCode, 290. 单词模式

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

原创最新推荐文章于 2020-12-16 17:57:43 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python #LeetCode

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

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

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