同构字符串（简单的方法？）

Question

所以我一直在努力解决Leetcode上的简单问题，到目前为止，我在互联网上找到的大多数答案我都不明白。我试图解决同构字符串问题（这里：https://leetcode.com/problems/isomorphic-strings/description/） 我想出了下面的代码

def isIso(a,b):
        if(len(a) != len(b)):
                return false
        x=[a.count(char1) for char1 in a]
        y=[b.count(char1) for char1 in b]
        return x==y                   
string1 = input("Input string1..")
string2 = input("Input string2..")
print(isIso(string1,string2))

现在我明白这可能是你一整天看到的最愚蠢的代码，但这有点像我的意思。我想知道为什么这是错误的（在哪里），以及我应该如何进一步发展。在

Answer 1

您可以使用两个dict来跟踪a中每个字符到{}的映射，以及{}中每个字符到{}的映射，如果对应字符中有任何冲突，则返回False；否则最后返回{}。在

def isIso(a, b):
    m = {} # mapping of each character in a to b
    r = {} # mapping of each character in b to a
    for i, c in enumerate(a):
        if c in m:
            if b[i] != m[c]:
                return False
        else:
            m[c] = b[i]
        if b[i] in r:
            if c != r[b[i]]:
                return False
        else:
            r[b[i]] = c
    return True

因此：

^{pr2}$

输出将：

True
False
True
False