判断两字符串是否异构

何为异构？内容排列的模式相同。例如 "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));
}

 

转载于:https://www.cnblogs.com/wuOverflow/p/4750608.html