zoukankan      html  css  js  c++  java
  • 判断两字符串是否异构

    何为异构?内容排列的模式相同。例如 "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));
    }
  • 相关阅读:
    Twisted
    day10-redis操作
    day9mysql操作
    day9-paramiko
    day10-rabbitmq
    day9-协程
    day8-异常
    Linux 软连接
    nginx 配置篇
    ansilbe基础学习(一)
  • 原文地址:https://www.cnblogs.com/wuOverflow/p/4750608.html
Copyright © 2011-2022 走看看