Byte by Byte

1347. Minimum Number of Steps to Make Two Strings Anagram.cpp 본문

개발 로그/알고리즘

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

CyberSoak 2021. 10. 8. 14:23
class Solution {
public:
    int minSteps(string s, string t) {
        map<char,int>m;
        map<char,int>m2;
        int res=0;
        for(int i =0; i<s.size(); i++){
            m[s[i]]++;
            m2[t[i]]++;
        }
        for(auto it : m){
            //     // res += m[s[i]] - m2[s[i]];
            //     cout<<it.second << " ";
            // cout<< m2[it.first];
            //     // cout<<m2[s[i]] << " ";
            //     cout << endl;
           if(it.second>m2[it.first])
            res += (it.second - m2[it.first]);

        }
        return res;
    }
};