当前位置：首页 > article >正文

欢乐力扣：单词规律

article 2025/2/24 9:03:56

文章目录

1、题目描述
2、思路
2、代码

1、题目描述

单词规律。
给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
在这里插入图片描述

2、思路

这道题跟同构字符串是同一个题目。读者可直接看代码，本质上就是构造两个哈希表来验证是否为互逆的映射。

2、代码

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        # 构造一个双向映射，满足顺序一致且一一对应。
        s_list = s.split(' ') 
        if len(pattern) != len(s_list):
            return False 
        p2s = {}
        s2p = {}
        for char, word in zip(pattern, s_list):
            # check p2s map
            if char not in p2s:
                p2s[char] = word
            else:
                if p2s[char] != word:
                    return False 
            # check s2p map 
            if word not in s2p:
                s2p[word] = char
            else:
                if s2p[word] != char:
                    return False      
        return True