在一个牧场里,有两群牛,每头牛都有一个特征标签,特征标签是一个字符串。现在牧场主想要找出这两群牛的同构特征。给定两个字符串 s 和 t,分别表示第一群牛和第二群牛的特征标签,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
备注:
1 t.length == s.lengths 和 t 由任意有效的 ASCII 字符组成
加载中...