题目描述：

给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排，得到若干新的字符串。

从 s 中取出字符并重新排列，返回可以形成 target 的 最大 副本数。

初始代码：

class Solution {
    public int rearrangeCharacters(String s, String target) {

    }
}

实例1：

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

实例2：

输入：s = "abcba", target = "abc"
输出：1
解释：
选取下标为 0 、1 和 2 的字符，可以形成 "abc" 的 1 个副本。
可以形成最多 1 个 "abc" 的副本，所以返回 1 。
注意，尽管下标 3 和 4 分别有额外的 'a' 和 'b' ，但不能重用下标 2 处的 'c' ，所以无法形成 "abc" 的第 2 个副本。

实例3：

输入：s = "abbaccaddaeea", target = "aaaaa"
输出：1
解释：
选取下标为 0 、3 、6 、9 和 12 的字符，可以形成 "aaaaa" 的 1 个副本。
可以形成最多 1 个 "aaaaa" 的副本，所以返回 1 。

参考答案：

扫描二维码关注公众号，回复： 14670079 查看本文章

//这题的思路是用target每个字母个数去寻找它们在s中出现的个数
//将s中的字母出现个数除以(向下取整)target字母出现个数 就是每个字母可以拼接次数
//在所有拼接次数中选择最小的即可 跟最短板桶漏水思路差不多 比其深入一些
class Solution {
    public int rearrangeCharacters(String s, String target) {
        //如果s字符串比target短就没什么好比较了
        if(s.length() < target.length()) return 0;
        int[] sBarrel = new int[26];//存储s每个字符的出现个数
        int[] targetBarrel = new int[26];//存储target
        //遍历s字符串 将出现的字母对应的索引自增
        for (int i = 0; i < s.length(); i++) {
            ++sBarrel[s.charAt(i) - 'a'];
        }
        //遍历target字符串 将出现的字母对应的索引自增
        for (int i = 0; i < target.length(); i++) {
            ++targetBarrel[target.charAt(i) - 'a'];
        }
        int min = s.length();//记录最小值
        for (int i = 0; i < 26; i++) {
            //如果target中没有出现的字母就直接跳过
            if (targetBarrel[i] == 0) continue;
            //将s中的字母出现个数除以(向下取整)target字母出现个数
            min = Math.min(min,sBarrel[i] / targetBarrel[i]);
        }
        return min;
    }
}