题目分析
技术点:该题主要利用字典,键值一一匹配的关系。
在键不存在的时候,值不能存在。在键已经存在的时候,要判断当前键所对应的值 与 字典中已经存在的键对应的值是否相等。确保一一匹配
简单题就是简单题,这道题会考你的逻辑,但是感觉没怎么考虑算法和时间复杂度的问题,对于字典的时间复杂度,我还不是很清楚
易错点:考虑逻辑不周全;另外就是,会把形参弄错,传入的是s,不是str!!! 此处感谢czy,不然一天我可能都会笼罩在这个的阴霾之下
示例:
输入: pattern = “abba”, str = “dog cat cat dog”
输出: true
话不多说,直接上代码
class Solution:
def wordPattern(self, pattern: