290. Word Pattern

最新推荐文章于 2024-03-05 15:25:25 发布

两鬓已不能斑白

最新推荐文章于 2024-03-05 15:25:25 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode刷题笔记

本文链接：https://blog.youkuaiyun.com/u010429424/article/details/70154003

LeetCode 同时被 2 个专栏收录

96 篇文章

订阅专栏

LeetCode刷题笔记

74 篇文章

订阅专栏

本文介绍了一种使用Python实现的简单字符串模式匹配方法。该方法通过拆分输入字符串并将其与模式进行对比来验证两者是否一致。文章包含了一个示例代码片段，展示了如何通过双重循环检查模式的一致性。

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

这里写图片描述
题目大意：
给定两个字符串pattern和str，判断str的模式是否和pattern一直

思路：
一开始没什么思路，直接写了两层for循环，O(n2)的代码辣眼睛，提交坐等超时，然而并没有超时，持续懵逼中。

Python代码

        arr = str.split(' ')
        print(arr)
        if len(pattern) != len(arr):
            return False

        # 一段O(n2)的代码
        for i in range(0, len(pattern)):
            for j in range(i+1, len(pattern)):
                if (pattern[i] == pattern[j] and arr[i] == arr[j]) or \
                   (pattern[i] != pattern[j] and arr[i] != arr[j]):
                    continue
                else:
                    return False
        return True