给定两个字符串 s 和 t,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:s = "egg", t = "add"
输出:true
示例 2:
输入:s = "foo", t = "bar"
输出:false
示例 3:
输入:s = "paper", t = "title"
输出:true
法1:最早出现位置
遍历字符串,查找两个字符串中,每个对应位置的字符首次出现的位置是否相同。
class Solution {
public boolean isIsomorphic(String s, String t) {
for(int i=0;i<s.length();i++){
if(s.indexOf(s.charAt(i))!=t.indexOf(t.charAt(i)))
return false;
}
return true;
}
}
法2:双射
同构字符串,每字符一一对应。我 → 你 + 你 → 我 = 双哈希。我中有你,你中有我
var isIsomorphic = function(s, t) {
let S = new Map, T = new Map, i = -1
while (i++ < s.length) {
const a = s[i], b = t[i]
if (S.has(a) && S.get(a) !== b || T.has(b) && T.get(b) !== a) return false
S.set(a, b)
T.set(b, a)
}
return true
};