[leetcode周赛]1347. 制造字母异位词的最小步骤数

最新推荐文章于 2020-07-23 23:58:47 发布

KRYON!

最新推荐文章于 2020-07-23 23:58:47 发布

阅读量112

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_40691051/article/details/104256961

版权

leetcode 专栏收录该内容

101 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int minSteps(string s, string t) {
        unordered_map<char,int>hash1;
        unordered_map<char,int>hash2;
        for(int i = 0; i < s.size(); i++)
        {
            hash1[s[i]]++;
            hash2[t[i]]++;
        }
        unordered_map<char,int>::iterator it;
        int res = 0;
        for(it = hash1.begin(); it != hash1.end(); it++)
        {
            if(hash2[it->first] < it->second)
                res += it->second - hash2[it->first];
        }

        return res;
    }
};