leetCode383

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        set<char>s1,s2;
        map<char,int>mp1,mp2;
        for(int i = 0;i<ransomNote.size();i++)
        {
            if(!mp1.count(ransomNote[i]))
            {
                mp1[ransomNote[i]] = 1;
            }
            else
            {
                mp1[ransomNote[i]]++;
            }
        }
        for(int i = 0;i<magazine.size();i++)
        {
            if(!mp2.count(magazine[i]))
            {
                mp2[magazine[i]] = 1;
            }
            else
            {
                mp2[magazine[i]]++;
            }
        }
        for(int i = 0;i<ransomNote.size();i++)
        {
            if(!mp2.count(ransomNote[i]) || mp2[ransomNote[i]]<mp1[ransomNote[i]]) return 0;
            
        }
        return 1;
    }
};