简单题,哈希表计数(基数排序,桶排思想),找下最小的用到的字母比例即可。
这几天steamdeck到了,折腾了单盘双系统引导,linux下模拟器和加速设置,试了下开放性和可玩性还是相当足的。然后这几天每日一题虽然也做了,但是都是简单题有点摆了。之后还是要尽量写点,steamdeck之后看有没有时间也整个折腾指南。
int rearrangeCharacters(string s, string target) {
vector<int> mp1(26, 0), mp2(26, 0);
for (char& c : s) mp1[c - 'a']++;
for (char& c : target) mp2[c - 'a']++;
int ans = INT_MAX;
for (char&c : target) ans = min(mp1[c - 'a'] / mp2[c - 'a'], ans);;
return ans;
}