LeetCode刷题（205.同构字符串）

205.同构字符串
给定两个字符串 s 和 t，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

示例 1:
输入：s = “egg”, t = “add”
输出：true

示例 2：
输入：s = “foo”, t = “bar”
输出：false

示例 3：
输入：s = “paper”, t = “title”
输出：true

提示：可以假设 s 和 t 长度相同

解析：由于不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。那么我们只需要考虑s串每出现一个同样字符，那么必须映射到相同元素，否则不是同构字符串字符；s串每出现一个异样字符，那么必须映射为不同元素，否则不是同构字符串。我们只需要看s和t中各自字符串中第一次出现的位置是否相同，相同则表示可以重构，否则不能重构。

代码如下：

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        n = len(s)
        for i in range(n):
            if s.find(s[i]) != t.find(t[i]):
                return False
        return True