Leetcode 1347. Minimum Number of Steps to Make Two Strings Anagram

题目链接：​​Minimum Number of Steps to Make Two Strings Anagram​​

题目大意：给定两个相同长度得字符串s和t，对于s中得字符，可以变成任何一个字符，问最少变换多少个字符可以从s到t

题目思路：一个简单题，首先可以想到，从一个字符到另一个字符，如果s比t多一个a，少一个b，那么只需要将s中得a变成b即可，只需要一次而已，所以我们先考虑这种情况，也就是s多一些字符，t也多一些字符，这样相同得部分可以抵消，然后剩下的字符就只能用其他多的字符抵消了，因为字符是随机变换，所以只需要考虑总和而已，统计s比t多的字符以及t比s多的字符，二者去一个最小值，然后剩下的直接抵消即可

时间复杂度&&空间复杂度：O（n）&&O（n）

class Solution {
public:
    int minSteps(string s, string t) {
        int len1 = s.size(),len2 = t.size();
        map<char,int>mp1,mp2,ans1,ans2;
        for(int i = 0;i < len1;i++){
            mp1[s[i]]++;
        }
        for(int i = 0;i < len2;i++){
            mp2[t[i]]++;
        }
        for(char ch = 'a';ch <= 'z';ch++){
            if(mp1[ch] > mp2[ch]) ans1[ch] = mp1[ch]-mp2[ch];
            else ans2[ch] = mp2[ch]-mp1[ch];
        }
        int res1,res2;
        res1 = res2 = 0;
        for(char ch = 'a';ch <= 'z';ch++){
            res1 += ans1[ch];
            res2 += ans2[ch];
        }
        return min(res1,res2)+abs(res1-res2);
    }
};