解法
遍历一遍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)