思路:利用ascii码,每个字符对应0~255的值,例如’A’的ascii值为65,’a’为97.将字符串s和t中的所有字符分别映射到长度为256的表vs和vt中,则所有256种可能的字符在映射表中都有且仅有唯一的位置(即数组下标).
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
dict_s = [-1] * 256
dict_t = [-1] * 256
for i in range(len(s)):
if dict_s[ord(s[i])] == -1:
dict_s[ord(s[i])] = i
if dict_t[ord(t[i])] == -1:
dict_t[ord(t[i])] = i
if dict_s[ord(s[i])] != dict_t[ord(t[i])]:
return False
return True