290. 单词规律
image-20201216111049215
思路
首先要理解清楚题目的意思，就好像孙亚龙给卢本伟起外号一样，卢本伟的外号，大家都知道：五五开
但是你不能明着叫，所以你用aab进行代替，这个题目可以说很符合这个场景了！所以现在要做的是，判断五五开是不是aab，判断aab是不是五五开。
首先我们维护2个map, 一个存放a->五的映射关系, 一个存放五->a的映射关系。
为什么需要2个map, 你想，adb->五五开, 这样的映射，你只存储了a->五，并没有存储五->a，所以adb->五五开也能通过，但这不符合题意。
class Solution: def wordPattern(self, pattern: str, s: str) -> bool: # mp1: a -> wu mp1 = {} # mp2: wu -> a mp2 = {} # 切割字符串为数组 b = s.split(" ") # 如果长度不一样 直接return False if len(pattern) != len(b): return False # 长度一样可以尽情zip for x, y in zip(pattern, b): # a -> wu 如果检测失败，直接return if mp1.get(x) is not None and mp1.get(x) != y: return False # wu -> a 如果检测失败, 直接return if mp2.get(y) is not None and mp2.get(y) != x: return False # 建立a->wu和wu->a的映射关系 mp1[x] = y mp2[y] = x return True
image-20201216111901380
写完题解了，终于可以坐下了。
