LeetCode 2287.重排字符形成目标字符串

LeetCode 2287.重排字符形成目标字符串

简单题,哈希表计数(基数排序,桶排思想),找下最小的用到的字母比例即可。

这几天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;
    }