【Leetcode】1153. String Transforms Into Another String 1153. 字符串转化

解法

遍历一遍str1，就知道str1的每个字符应该映射到谁了
但是1个字符不能映射到2个字符 同时 str1里的字符个数应该少于str2里的字符个数
此外，如果str2有26个字符时，除非两个字符串相等，否则不可能转化成功，因为str1此时也得有26个字符，但是不管动了哪个字符，映射完之后就只有25个字符了，这时候无法再映射回26个字符

class Solution:
    def canConvert(self, str1: str, str2: str) -> bool:
        have = set()
        change = {}
        n = len(str1)
        for i in range(n):
            have.add(str2[i])
            if str1[i] not in change:
                change[str1[i]] = str2[i]
            if change[str1[i]] != str2[i]:
                return False
        return len(change)>=len(have) and (len(have)<26 or str1==str2)