【程序员面试宝典】确定两串乱序同构

Currybeefer

于 2020-10-08 18:23:41 发布

阅读量148

点赞数

分类专栏：算法题专栏文章标签：字符串比较 map 字符计数一致性检查 C++

本文链接：https://blog.csdn.net/Currybeefer/article/details/108966455

版权

算法题专栏专栏收录该内容

59 篇文章 1 订阅

订阅专栏

在这里插入图片描述
题目不难，构建两个map进行遍历查询就好

class Same {
public:
    bool checkSam(string stringA, string stringB) 
    {
        if(stringA.length()!=stringB.length())
        {
            return false;
        }
        map<char,int> mapA;
        map<char,int> mapB;
        for(int i=0;i!=stringA.length();++i)
        {
            mapA[stringA[i]]++;
            mapB[stringB[i]]++;
        }
        for(auto it=mapA.begin();it!=mapA.end();++it)
        {
            if(it->second!=mapB[it->first])
            {
                return false;
            }
        }
        return true;
    }
};