何为异构?内容排列的模式相同。例如 "piss" & "buzz", "OMG" & "LGD", "good" & "feet"...
我之前的思路是先遍历第一个字符串,记录其中各个字符的重复情况作为一个 set<vector<size_t>> 然后遍历 set,把各个 vector 中的索引取出来对比是否相等,并由此来判断。
可是并不优雅,我总觉得我绕了路,于是看了个博客之后有了主意:映射。
bool isIsomorphic(string s, string t) {
if (s.length() != t.length()){
return false;
}
auto len = s.length();
unordered_map<char, char> charMapDic;
auto compare = [&](const string& l, const string& r)
{
for (size_t i = 0; i < len; ++i){
auto loc = charMapDic.find(l[i]);
if (loc == charMapDic.end()){
charMapDic[l[i]] = r[i];
}
else if(loc->second != r[i]){
charMapDic.clear();
return false;
}
}
charMapDic.clear();
return true;
};
return (compare(s, t) && compare(t, s));
}