lintcode-828. 字模式-优快云博客

本文深入探讨了字模式匹配算法的实现，通过实例说明如何判断一个字符串是否遵循给定的模式。介绍了Python中set和zip函数的应用，以及如何通过比较模式和字符串之间的映射关系来完成匹配。

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

给定模式= "abba"， str = "dog cat cat dog"，返回true。给定模式= "abba"， str = "dog cat cat fish"，返回false。
给定模式= "aaaa"， str = "dog cat cat dog"，返回false。给定模式= "abba"， str = "dog dog dog dog"，返回false。

分析

字符匹配问题，将映射写成字符对的形式，将pattern中字符’a’映射到str中’dog’，如('a','dog')，如果映射个数与pattern中字符种类相同，则匹配成功。

set函数：

创建一个无序不重复元素集

zip函数:

zip([iterable, ...])
用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。

code

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        words = str.split(' ')
        if len(words) != len(pattern):
            return False
        return len(set(pattern)) == len(set(words)) == len(set(zip(pattern, words)))