- 首先考慮corner case，這題兩個空字符返回算True……
- 從左到右掃，映射關系存為字典。
- 如果左邊掃到重復字符，檢查右邊是否和之前存的key一樣；如果左邊掃到不重復的，檢查右邊一定不能已經(jīng)作為value存在了字典中，如果沒有，則將這個映射關系存在字典里。
- 時間復雜度 O(n)
public class Solution {
public bool IsIsomorphic(string s, string t) {
//Boring corner case: "" and "" is true
if(string.IsNullOrEmpty(s) && string.IsNullOrEmpty(t)){
return true;
}
//make sure valid string + same length
if(string.IsNullOrEmpty(s) || string.IsNullOrEmpty(t) || s.Length != t.Length){
return false;
}
Dictionary<char, char> dict = new Dictionary<char, char>();
for(int i = 0; i < s.Length; i ++){
if(dict.ContainsKey(s[i])){
if(t[i] != dict[s[i]]){
return false;
}
}
else{
if(dict.ContainsValue(t[i])){
return false;
}
dict.Add(s[i], t[i]);
}
}
return true;
}
}
最后編輯于 ：
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。
