持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第10天，点击查看活动详情
205. 同构字符串
给定两个字符串 s 和 t ，判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。
「示例1:」
输入：s = "egg", t = "add"
输出：true
「示例2:」
输入：s = "foo", t = "bar"
输出：false
「示例3:」
输入：s = "paper", t = "title"
输出：true
「提示:」
1. 1 <= s.length <= 5 * 104
2. t.length == s.length
3. s 和 t 由任意有效的 ASCII 字符组成
解题思路
s : egg t : add
开启循环同时扫描s 和 t，用两个map建立 s 字符和 t 字符的双向映射
如果两个都是没有遇过的字符，就同时存入map，形成双向映射
如果两个是之前遇过的字符，就看当前的字符和map中的映射值匹不匹配
如果匹配，就继续扫下一个字符
如果不匹配，说明不同构，比如egg和ada，g应该映射d，但现在遇到a(虽然a遇到过)
如果其中一个是之前遇到过，另一个之前没遇过，就直接返回false
比如 egg 和 adc，g 是之前遇到的，c是没遇到的(c理应为d，理应遇到过)
如果循环结束始终没有返回false，则返回true。
代码实现
var isIsomorphic = function(s, t) {
const s2t = {}
const t2s = {}
for (let i = 0; i < s.length; i++) {
const a1 = s2t[s[i]]
const a2 = t2s[t[i]]
if (a1 && a2) {
if (a1 != t[i] || a2 != s[i]) {
return false
}
} else if (!a1 && !a2) {
s2t[s[i]] = t[i]
t2s[t[i]] = s[i]
} else {
return false
}
}
return true
};
如果你对这道题目还有疑问的话，可以在评论区进行留言；
