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 指是否存在
标签:return,规律,Python,pattern,dic1,dic2,str 来源: https://blog.csdn.net/vvv__vvv/article/details/111305516