【哈希-简单】290. 单词规律

菜菜2022

于 2021-03-12 21:21:27 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/114708163

leetcode 专栏收录该内容

714 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否遵循给定规律pattern的算法。该算法通过建立pattern中每个字符与字符串str中非空单词之间的映射关系来实现完全匹配。文章提供了Python代码示例，演示如何使用字典数据结构来实现这一逻辑。

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

【题目】
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。
这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。
【示例1】
输入: pattern = “abba”, str = “dog cat cat dog”
输出: true
【示例 2】
输入:pattern = “abba”, str = “dog cat cat fish”
输出: false
【示例 3】
输入: pattern = “aaaa”, str = “dog cat cat dog”
输出: false
【示例 4】
输入: pattern = “abba”, str = “dog dog dog dog”
输出: false
【代码】
【Python】

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        l=s.split(" ")
        dic=dict()
        for c,s in zip(pattern,l):
            if c not in dic:
                dic[c]=s
            elif dic[c]!=s:
                return False
        return len(set(dic.values()))==len(dic) and len(pattern)==len(l)