1. 題目

給定兩個字符串 s 和 t，判斷它們是否是同構的。

如果 s 中的字符可以被替換得到 t ，那么這兩個字符串是同構的。

所有出現的字符都必須用另一個字符替換，同時保留字符的順序。
兩個字符不能映射到同一個字符上，但字符可以映射自己本身。

示例 1: 輸入: s = "egg", t = "add" 輸出: true示例 2: 輸入: s = "foo", t = "bar" 輸出: false示例 3: 輸入: s = "paper", t = "title" 輸出: true 說明: 你可以假設 s 和 t 具有相同的長度。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/isomorphic-strings
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 兩個哈希map來回查找對方

class Solution { public:bool isIsomorphic(string s, string t) {unordered_map<char, char> ms, mt;for(int i = 0; i < s.size(); ++i){auto it = ms.find(s[i]);//s[i]對應的t字符if(it == ms.end())//沒找到{ms[s[i]] = t[i];//那就對應當前的t[i]if(mt.find(t[i]) == mt.end())mt[t[i]] = s[i];//t對應的s字符沒找到，也更新一下else//t 對應的 s 找到了{if(mt.find(t[i])->second != s[i])return false;//但不等于si}}else//s[i]對應的t字符，找到了{if(ms[s[i]] != t[i])return false;}}return true;} };

12 ms 9.2 MB

總結

以上是生活随笔為你收集整理的LeetCode 205. 同构字符串（哈希map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。