同构字符串（双映射）

今天在做看九章算法高频算法题时碰到下面的一个有趣问题：

leetcode 205题：同构字符串

给定两个字符串 s 和 t，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:

输入：s = "egg", t = "add"
输出：true
示例 2：

输入：s = "foo", t = "bar"
输出：false
示例 3：

输入：s = "paper", t = "title"
输出：true

---

其实题目是挺简单的，但是我一开始理解错了，还是值得写一写我理解错的地方：
题目的意思是遍历一遍s串，如果s中每一个字符都能和t映射起来，不会出现前面如果a映射过了给了c，后面又需要将a映射给其他字母的情况。同样的映射也适用于t串。这是题目的意思，所以最好的解法是维护两个字典，然后从头扫一遍s和t，遇到s[i]在字典中，代表之前已经映射过了，那么我们就需要比较之前映射的值是不是等于现在我们要将a[i]映射的值也就是t[i]。如果两个值不相等，那么就出现重复将同一字符映射给不同字符的现象，那么返回false.

这里说一下我一开始对题目的理解，我相信应该很多人跟我想的类似。举一个例子，拿最后一个例子s = "paper", t = "title"来说。当遍历到s中的e时，我们将e对应给了l，那么他们之间就形成了映射关系，那么我们遍历到s中的r时，它即将对应到e，那么我理解的双映射此时就出现了冲突，之前已经将e映射给了l，这里又要将e映射给r。所以我一开始写的代码是仅仅维护一个字典。一旦出现冲突要将同一字符映射给不同字符的现象就应该返回false了。

综上：面试的时候如果碰到类似的题目，还是得看清楚定义的双映射到底是什么意思？
这里给出按照官方题目理解意思写出的代码

def isIsomorphic(self, s: str, t: str) -> bool:
        length = len(s)
        p = 0
        dict1 = {}
        dict2 = {}
        while p < length:
            chars = s[p]
            chart = t[p]
            if chars in dict1 and dict1[chars] != chart :
                return False
            else:
                dict1[chars] = chart
            if chart in dict2 and dict2[chart] != chars:
                return False
            else:
                dict2[chart] = chars
            p += 1
        return True

290.单词规律

这道题是与上一道题类似的题目，映射的定义也与上一道题一样，仅考虑当前字符串的映射，只要不出现重复映射同一字符就行。
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1:

输入: pattern = "abba", str = "dog cat cat dog"
输出: true
示例 2:

输入:pattern = "abba", str = "dog cat cat fish"
输出: false
示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false
示例 4:

输入: pattern = "abba", str = "dog dog dog dog"
输出: false

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        s = s.split()
        if len(pattern) != len(s): return False

        length = len(s)
        p = 0
        dict1 = {}
        dict2 = {}
        while p < length:
            chars = pattern[p]
            chart = s[p]
            if chars in dict1 and dict1[chars] != chart :
                return False
            else:
                dict1[chars] = chart
            if chart in dict2 and dict2[chart] != chars:
                return False
            else:
                dict2[chart] = chars
            p += 1
        return True