LeetCode每日一题：重温hashmap()的使用

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

给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排，得到若干新的字符串。
从 s 中取出字符并重新排列，返回可以形成 target 的 最大 副本数。

• 1 <= s.length <= 100
• 1 <= target.length <= 10
• s 和 target 由小写英文字母组成

输入：s = "ilovecodingonleetcode", target = "code"
输出：2
解释：
对于 "code" 的第 1 个副本，选取下标为 4 、5 、6 和 7 的字符。
对于 "code" 的第 2 个副本，选取下标为 17 、18 、19 和 20 的字符。
形成的字符串分别是 "ecod" 和 "code" ，都可以重排为 "code" 。
可以形成最多 2 个 "code" 的副本，所以返回 2 。

• 思路：分别对两个字符串进行字符做哈希统计，然后求每个字符的最小倍数，说明是可以构成映射关系的

class Solution:
    def rearrangeCharacters(self, s: str, target: str) -> int:
        s_count = {}
        t_count = {}
        res = 100     # target最小长度
        for ss in s:
            if ss in target:
                if ss in s_count:
                    s_count[ss] += 1
                else:
                    s_count[ss] = 1
        for tt in target:
            if tt in t_count:
                t_count[tt] += 1
            else:
                t_count[tt] = 1
        if len(s_count) != len(t_count):
            return 0
        else:
            # 求最小倍数，除数取整
            for k in s_count.keys():
                res = min(res, s_count[k]//t_count[k])
        return res

• 哈希表的改进：计数器counter+字典

class Solution:
    def rearrangeCharacters(self, s: str, target: str) -> int:
        # 字典统计
        s_count = dict(Counter(s))
        t_count = dict(Counter(target))
        res = 100
        for key in t_count.keys():
            res = min(res, s_count.get(key, 0)//t_count[key])
        return res