LeetCode题目记录——290. 单词规律

题目描述

给定一种规律 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

总结

  一般遇到这种需要表示字符之间映射关系的题时，多半可以用双向字典来解决。其复杂度一般不会太高（视问题而定）。