D106python练习20221118

'''
习题1、判断同构字符串
给定两个字符串 s 和 t，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
示例 1:
输入：s = "egg", t = "add"
输出：true
示例 2：
输入：s = "foo", t = "bar"
输出：false
示例 3：
输入：s = "paper", t = "title"
输出：true

遍历每一个s的字母，把对应到t的字母存到字典中
情况1：字典中没有(两个列表的元素)对应关系，那么就存起来 s[i]-->key,t[i]-->value
情况2：字典中有对应关系，那么比对一下是否对应关系一致
'''

def is_same_map_words(s,t):
    d = {}
    for i in range(len(s)):
        if s[i] not in d.keys():
            if t[i] in d.values():
                return False
            d[s[i]] = t[i]
    else:
        print(d[s[i]], t[i], d[s[i]] == t[i])
        if d[s[i]] != t[i]:
            return False

print(is_same_map_words("egg","add"))
print(is_same_map_words("foo","bar"))
print(is_same_map_words("paper","title"))
print(is_same_map_words("foo","foo"))