LeetCode 290[Python]. 单词规律 给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。

LeetCode 290. 单词规律

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

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

示例1:

输入: pattern = “abba”, str = “dog cat cat dog”
输出: true

Code

def wordPattern(self, pattern: str, s: str) -> bool:
    dic1={}#字典1
    dic2={}#字典2
    words=s.split()#string->char
    if len(pattern) != len(words):
        return False
    for i,j in zip(pattern,words):#访问元组
        if j in dic1 and dic1[j] != i or i in dic2 and dic2[i] != j:#存在key,且Value与定义不符 
            return False
        dic1[j]=i  #元组的定义
        dic2[i]=j 
    return True

想法

哈希表检索判定
in 指是否存在

上一篇:Python之数据类型3


下一篇:遍历每个数组对象,并且给每个对象添加一个相同的字段,值从另外一个数组取过来