Leetcode 205. 同构字符串 解题思路及C++实现
生活随笔
收集整理的這篇文章主要介紹了
Leetcode 205. 同构字符串 解题思路及C++实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
解題思路:
仔細閱讀題意,應注意到一個 hash表是不夠的,需要新建兩個hash表,分別存儲 s->t 和 t->s 的映射。
?
class Solution { public:bool isIsomorphic(string s, string t) {if(s.length() != t.length()) return false;unordered_map<char, char> smp;unordered_map<char, char> tmp;for(int i = 0; i < s.size(); i++){if(smp.find(s[i]) != smp.end()){if(smp[s[i]] != t[i]) return false;}if(tmp.find(t[i]) != tmp.end()){if(tmp[t[i]] != s[i]) return false;}else{tmp[t[i]] = s[i];smp[s[i]] = t[i];}}return true;} };?
?
?
總結
以上是生活随笔為你收集整理的Leetcode 205. 同构字符串 解题思路及C++实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode 204. 计数质数 解
- 下一篇: Leetcode 138. 复制带随机指