205.同构字符串

27 阅读1分钟

题目:
给定两个字符串 s 和 t ,判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
解法: 要双向检查映射关系

func isIsomorphic(s string, t string) bool {
	if len(s) != len(t) {
		return false
	}
	sMap := make(map[byte]byte)
	tMap := make(map[byte]byte)
	for i := 0; i < len(s); i++ {
		if _, sOk := sMap[s[i]]; !sOk {
			sMap[s[i]] = t[i]
		}
		
		if _, tOk := tMap[t[i]]; !tOk {
			tMap[t[i]] = s[i]
		}
		
		if sMap[s[i]] != t[i] || tMap[t[i]] != s[i] {
			return false
		}

	}
	return true
}