给定两个字符串 ***s ***和 t,判断它们是否是同构的。
如果 ***s ***中的字符可以按某种映射关系替换得到 ***t ***,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
示例 1:
输入:*****s* =
"egg",
t ="add"
输出:true
示例 2:
输入:*****s* =
"foo",
t ="bar"
输出:false
示例 3:
输入:*****s* =
"paper",
t ="title"
输出:true
public class Solution {
public bool IsIsomorphic(string s, string t) {
Dictionary<char,char> s2t = new Dictionary<char,char>();
Dictionary<char,char> t2s = new Dictionary<char,char>();
int n = 0;
while(n < s.Length){
if(s2t.ContainsKey(s[n]) && s2t[s[n]] != t[n] || t2s.ContainsKey(t[n]) && t2s[t[n]] != s[n]) return false;
if(!s2t.ContainsKey(s[n])) s2t.Add(s[n], t[n]); //c# 的Dictionary只能存在唯一的Key
if(!t2s.ContainsKey(t[n])) t2s.Add(t[n], s[n]);
n++;
}
return true;
}
}