【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;
}
};