题目描述
给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/word-pattern
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目难度——简单
方法一
题目要求根据pattern给出的规律看s是否符合,那我们首先看两个的长度是否一样,如果长度都不一样,那就不用考虑了。再用字典来表示他们之间的映射关系,例如a映射到dog,那就是a为键,dog为值。同时,我们还需要考虑反向关系,因为当下一次遇到dog时也许a就变成了b,所以我们还需要一个字典来维护反向的映射,只有当两个映射关系都一样时,才符合题目完美匹配的要求。即(键,值)==(值,键)。
代码
class Solution:
def wordPattern(self, pattern: str, s: str) -> bool:
tableA2B = dict()
tableB2A = dict()
patternList = list(pattern)
sList = s.split(' ')
if len(pattern) != len(sList):
return False
res = True
for i in range(len(pattern)):
tableA2B[patternList[i]] = tableA2B.get(patternList[i], sList[i])
tableB2A[sList[i]] = tableB2A.get(sList[i], patternList[i])
if (patternList[i], tableA2B[patternList[i]]) != (tableB2A[sList[i]], sList[i]):
res = False
break
return res
总结
一般遇到这种需要表示字符之间映射关系的题时,多半可以用双向字典来解决。其复杂度一般不会太高(视问题而定)。