Leetcode日记 290. 单词规律 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配

Leetcode日记 290. 单词规律 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配

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

示例1:

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

输出: true
示例 2:

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

输出: false
示例 3:

输入: pattern = "aaaa", s = "dog cat cat dog"

输出: false
提示:

1 <= pattern.length <= 300

pattern 只包含小写英文字母

1 <= s.length <= 3000

s 只包含小写英文字母和 ' '

s 不包含 任何前导或尾随对空格

s 中每个单词都被 单个空格 分隔

解题思路

  • 一看到相互匹配就想到了字典,但又一种可能需要我们考虑
    a->dog
    b->dog
  • 这并不遵循相同的规律,但在一个字典的情况下还是会匹配成功,所以我建立了两个字典来进行匹配。
python 复制代码
pattern = "abba"
s = "dog cat cat dog"
class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        pattern_ =  list(pattern)
        s_ = s.split(" ")
        if len(pattern_) != len(s_) :
            return False
        dic1 = {}
        dic2 = {}
        for i in range(len(s_)) :
            if s_[i] not in dic1 :
                dic1[s_[i]] = pattern_[i]
            else :
                if dic1[s_[i]] != pattern_[i] :
                    return False
            if pattern_[i] not in dic2 :
                dic2[pattern_[i]] = s_[i]
            else :
                if dic2[pattern_[i]] != s_[i] :
                    return False
        return True
        
        
a = Solution().wordPattern(pattern,s)
print(a)
  • 通过,证明两个字典判断匹配的方法是可以的

制作不易,感谢三连,谢谢啦

相关推荐
Doris_20235 分钟前
Python条件判断语句 if、elif 、else
前端·后端·python
小刘鸭地下城6 分钟前
哈希表核心精要:从 O(1) 原理到链式地址与开放寻址
算法
Doris_202310 分钟前
Python 模式匹配match case
前端·后端·python
BenChuat30 分钟前
Java常见排序算法实现
java·算法·排序算法
这里有鱼汤36 分钟前
Python量化实盘踩坑指南:分钟K线没处理好,小心直接亏钱!
后端·python·程序员
元亓亓亓1 小时前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展
纪元A梦1 小时前
贪心算法在SDN流表优化中的应用
算法·贪心算法
大模型真好玩1 小时前
深入浅出LangGraph AI Agent智能体开发教程(五)—LangGraph 数据分析助手智能体项目实战
人工智能·python·mcp
测试老哥1 小时前
Selenium 使用指南
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
JCBP_1 小时前
QT(4)
开发语言·汇编·c++·qt·算法