【leetcode2287】哈希表/c++

【leetcode2287】重排字符形成目标字符串

哈希表hash map

极简leetcode笔记，主要用来记录自己写的辣鸡leetcode答案

class Solution {
public:
    int rearrangeCharacters(string s, string target) {
        unordered_map<int, int> scnt,tcnt;
        for(int i=0;i<s.size();i++){
            scnt[s[i]-'a']++;
        }
        for(int i=0;i<target.size();i++){
            tcnt[target[i]-'a']++;
        }
        int ans=INT_MAX;
        for(int i=0;i<26;i++){
            if(tcnt[i]==0)  continue;
            int temp=scnt[i]/tcnt[i];
            ans=min(temp,ans);
            if(ans==0)  return 0;
        }
        return ans;
    }
};