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)
  • 通过,证明两个字典判断匹配的方法是可以的

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

相关推荐
Han.miracle27 分钟前
数据结构——二叉树的从前序与中序遍历序列构造二叉树
java·数据结构·学习·算法·leetcode
Python图像识别2 小时前
71_基于深度学习的布料瑕疵检测识别系统(yolo11、yolov8、yolov5+UI界面+Python项目源码+模型+标注好的数据集)
python·深度学习·yolo
mit6.8242 小时前
前后缀分解
算法
你好,我叫C小白3 小时前
C语言 循环结构(1)
c语言·开发语言·算法·while·do...while
千码君20163 小时前
React Native:从react的解构看编程众多语言中的解构
java·javascript·python·react native·react.js·解包·解构
淮北4944 小时前
windows安装minicoda
windows·python·conda
寂静山林5 小时前
UVa 10228 A Star not a Tree?
算法
爱喝白开水a5 小时前
LangChain 基础系列之 Prompt 工程详解:从设计原理到实战模板_langchain prompt
开发语言·数据库·人工智能·python·langchain·prompt·知识图谱
Neverfadeaway6 小时前
【C语言】深入理解函数指针数组应用(4)
c语言·开发语言·算法·回调函数·转移表·c语言实现计算器
Madison-No76 小时前
【C++】探秘vector的底层实现
java·c++·算法