leetcode 205. Isomorphic Strings
2018-02-28 16:15
316 查看
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
For example,
Given "egg", "add", return true.
Given "foo", "bar", return false.
Given "paper", "title", return true.
思路:记录映射关系,如果不能匹配就返回false
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character but a character may map to itself.
For example,
Given "egg", "add", return true.
Given "foo", "bar", return false.
Given "paper", "title", return true.
思路:记录映射关系,如果不能匹配就返回false
class Solution { public: bool isIsomorphic(string s, string t) { unordered_map<char, char> mp1; unordered_map<char, char> mp2; for (int i = 0; i < s.size(); ++i) { if (mp1.count(s[i]) == 0 && mp2.count(t[i]) == 0) { mp1[s[i]] = t[i]; mp2[t[i]] = s[i]; } else if (mp1.count(s[i]) == 0) { if (s[i] != mp2[t[i]]) return false; } else if (mp2.count(t[i]) == 0) { if (t[i] != mp1[s[i]]) return false; } else { if (mp2[t[i]] != s[i] || mp1[s[i]] != t[i]) return false; } } return true; } }; //aacaa //bbacc
相关文章推荐
- leetcode.(53).205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- LeetCode-Hash-205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- Leetcode 205. Isomorphic Strings
- Leetcode 205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- LeetCode205. Isomorphic Strings
- 【LeetCode】205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings
- [leetcode] 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings 同构字符串判断 + HashMap
- 【LeetCode】205. Isomorphic Strings
- LeetCode 205. Isomorphic Strings
- leetcode 205. Isomorphic Strings 巧妙使用hashmap.put返回值求解
- leetCode 205. Isomorphic Strings 哈希 字符串相似
- [Leetcode] 205. Isomorphic Strings 解题报告