[leetcode刷题]面试经典150题之7同构字符串（简单）
这个题虽然是简单题，但是看了半天还是没啥好思路，最后看了解题学到了不少知识点
1.index() 函数查找序列中首次出现的元素索引
2.zip函数：用于将可迭代的对象（如列表、元组、字典等）作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象（注意，返回的其实是一个迭代器）。
例：
list1 = [1, 2, 3]
list2 = ['a', 'b', 'c']
zipped = zip(list1, list2)
# 输出：这是一个迭代器，所以直接打印看到的是它的内存地址
# 要查看其内容，可以将其转换为列表
print(list(zipped)) # 输出：[(1, 'a'), (2, 'b'), (3, 'c')]
3.字典中的一些用法
a={}
a[1]=2
print(a)下面我会用上面的知识写两种解法
题目
给定两个字符串 s 和 t ，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
思考
两个不同的字符串，要对应他们的结构是否相同，首先能想到的就是字典是一一对应的，我们可以用字典去做。
代码1
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
# 初始化两个字典，用于分别记录 s -> t 和 t -> s 的映射关系
s_to_t = {}
t_to_s = {}
# 使用 zip 函数同时遍历 s 和 t 的字符对
for char_s, char_t in zip(s, t):
# 检查是否已经有从 s 中 char_s 到 t 中 char_t 的映射
if char_s in s_to_t:
# 如果存在映射，且映射的目标字符不是当前的 char_t，则返回 False
if s_to_t[char_s] != char_t:
return False
else:
# 如果不存在映射，则建立从 char_s 到 char_t 的映射
s_to_t[char_s] = char_t
# 同样地，检查是否已经有从 t 中 char_t 到 s 中 char_s 的映射
if char_t in t_to_s:
# 如果存在映射，且映射的目标字符不是当前的 char_s，则返回 False
if t_to_s[char_t] != char_s:
return False
else:
# 如果不存在映射，则建立从 char_t 到 char_s 的映射
t_to_s[char_t] = char_s
# 如果循环结束时没有发现不符合条件的映射关系，则返回 True，表示 s 和 t 是同构的
return True从解题中看到一个更简单的，用index函数去做的
代码2
class Solution:
def isIsomorphic(self, s: str, t: str) -> bool:
a=0
s=list(s)
t=list(t)
i=0
j=0
while i<len(s) and j<len(s):
if s.index(s[i])==t.index(t[j]):
a+=1
i+=1
j+=1
else:
return False
return a==len(s)原文地址：https://blog.csdn.net/m0_63680328/article/details/142533241
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！