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

/*
 * @lc app=leetcode.cn id=2287 lang=java
 *
 * [2287] 重排字符形成目标字符串
 *
 * https://leetcode.cn/problems/rearrange-characters-to-make-target-string/description/
 *
 * algorithms
 * Easy (65.04%)
 * Likes:    64
 * Dislikes: 0
 * Total Accepted:    32.5K
 * Total Submissions: 50K
 * Testcase Example:  '"ilovecodingonleetcode"\n"code"'
 *
 * 给你两个下标从 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 由小写英文字母组成
 * 
 * 
 */

// @lc code=start

class Solution {
    public int rearrangeCharacters(String s, String target) {
        int[] count1 = new int[26];
        int[] count2 = new int[26];

        for (int i = 0; i < s.length(); ++i)
            ++count1[s.charAt(i) - 'a'];

        for (int i = 0; i < target.length(); ++i)
            ++count2[target.charAt(i) - 'a'];

        int ans = Integer.MAX_VALUE;
        for (int i = 0; i < 26; ++i) {
            if (count2[i] > 0)
                ans = Math.min(ans, count1[i] / count2[i]);
        }

        return ans;
    }
}
// @lc code=end