LeetCode0205. 同构字符串

一. 题目

1. 题目
   

2. 示例
   

二. 方法一

1. 解题思路

2. 解题代码

   def isIsomorphic(self, s: str, t: str) -> bool:
       result = {}
       if len(s) != len(t):
           return False
       for k in range(len(s)):
           if s[k] not in result:
               if t[k] not in result.values():
                   result[s[k]] = t[k]
               else:
                   return  False
           if s[k] in result and result[s[k]] != t[k]:
               return False
   
       return True
   

3. 分析
   时间复杂度: O(n)
   空间复杂度: O(n)