290. Word Pattern python

最新推荐文章于 2024-07-30 09:50:08 发布

原创最新推荐文章于 2024-07-30 09:50:08 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种模式匹配算法，该算法通过比较模式和字符串来判断字符串是否符合给定的模式。文章提供了具体的实现代码，并通过实例展示了算法的工作原理。

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

给定一个模式pattern和一个字符串str，判断str是否满足相同的pattern。

测试用例如题目描述。

Examples:
pattern = "abba", str = "dog cat cat dog" should return true.
pattern = "abba", str = "dog cat cat fish" should return false.
pattern = "aaaa", str = "dog cat cat dog" should return false.

pattern = "abba", str = "dog dog dog dog" should return false.

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        p = pattern
        s = str.split()
        return map(p.find,p) == map(s.index,s)

find() 方法检测字符串中是否包含子字符串 str ，如果指定 beg（开始）和 end（结束）范围，则检查是否包含在指定范围内，如果指定范围内如果包含指定索引值，返回的是索引值在字符串中的起始位置。如果不包含索引值，返回-1

index与作用find相同，find用于str，index用于数组