leetcode2287:重排字符形成目标字符串（1.13每日一题）

题目表述：

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

从 s 中取出字符并重新排列，返回可以形成 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 。
 

提示：

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

解题思路：

         当target字符串中没有重复字符时，要求字符串s有一些下标不同的字符进行重新排序得到字符串s，那就说明target中所有字符在s中出现次数最少的数即是最大副本数。

        当target字符串中有重复字符时，像示例三' aaaaa '，按照上述办法的法算出来就是错误的，需要将target中各字符出现的次数记录下来（存放到arr数组中）。再把s中有target字符串中的字符出现次数记录下来（存放到nums数组中）。用数组nums除去arr数组对应字符出现的频率（遍历target字符串），得到的最小结果就是最大副本数。

解题代码：

class Solution {
public:
    int rearrangeCharacters(string s, string target) {
        int arr[26]{0};
        int nums[26]{0};
        int MinCount=s.length();
        for(int i=0;i<s.length();i++)
        {
            nums[s[i]-'a']++;
        }
        for(int i=0;i<target.length();i++)
        {
            arr[target[i]-'a']++;
        }
        for(int i=0;i<target.length();i++)
        {
            MinCount=min(MinCount,nums[target[i]-'a']/arr[target[i]-'a']);
        }
        return MinCount;
    }
};