290 单词规律

最新推荐文章于 2024-03-03 15:41:02 发布

来颗花椰菜

最新推荐文章于 2024-03-03 15:41:02 发布

阅读量98

点赞数

分类专栏：字符串文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44658259/article/details/126513205

版权

字符串专栏收录该内容

12 篇文章 0 订阅

订阅专栏

290 单词规律

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。

输入: pattern = "abba", s = "dog cat cat dog"
输出: true

输入:pattern = "abba", s = "dog cat cat fish"
输出: false

建立一个哈希表，把pattern里面的字母当做字典的键，s中的单词作为字典的值，同时遍历，如果字母不在字典中就添加，但是如果相应的单词已经在字典的值中或者字母对应的当前位置s中的单词不一致，都是false。

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        res = {}
        s = s.split()
        if len(pattern) != len(s):
            return False
        for i in range(len(pattern)):
            if pattern[i] not in res.keys():
                if s[i] not in res.values():
                    res[pattern[i]] = s[i]
                else:return False
            if res[pattern[i]] != s[i]:
                return False
        return True