问题描述:
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.
Note:
You may assume both s and t have the same length.
问题求解:利用两个hash表
class Solution {
public:
bool isIsomorphic(string s, string t) {
unordered_map<char, int> um1;
unordered_map<char, int> um2;
for(int i=0;i<s.length();i++)
{//hash映射.如"egg", "add",相同位置处字母索引相同
//对于每个字符串,相同字母对应的索引累加。
um1[s[i]] += i+1;
um2[t[i]] += i+1;
}//若字符串结构相同,则每个字符对应hash映射也应相同
for(int j=0;j<s.length();j++)
{
if(um1[s[j]] != um2[t[j]]) return false;
}
return true;
}
};