Leetcode-Day15（重排字符形成目标字符串）

题目：

给你两个下标从 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 。

解题思路：遍历s字符串，找到target字符出现的位置，记录下来，借助nums数组来记录该字符出现的次数，接着删除掉该字符，target指向下一个字符，s继续扫描，若target指向了末尾，则从头开始重新扫描，一直这样循环往复，直到在s字符串中找不到相同的字符，程序结束。

代码如下：

class Solution {
    public int rearrangeCharacters(String s, String target) {
        int index = 0;  //target下标
        int n = target.length();    //target字符串长度
        int[] nums = new int[n];   //记录每个字符出现的次数
        while(true){
            char ch = target.charAt(index);
            int loc = s.indexOf(ch);

            if(loc != -1){
                nums[index] += 1;   //记录字符出现的次数
                index++;
            }else{
                break;
            }
            //删除字符
            s = s.substring(0, loc) + s.substring(loc + 1, s.length());
            //循环扫描
            if(index == n){
                index = 0;
            }
        }
        return Arrays.stream(nums).min().getAsInt();    //返回数组最小的元素
    }
}

执行结果如下：

 需要注意的几个知识点：

方法	描述
charAt(int index)	返回指定索引处的 char值。
indexOf(int ch)	返回指定字符第一次出现的字符串中的索引。
substring(int beginIndex,int endIndex)	返回一个字符串，该字符串是此字符串的子字符串。
stream(int[] array)	返回以指定数组作为源的顺序IntStream 。
min(Comparator<? super T> comparator)	根据提供的 Comparator返回此流的最小元素。
getAsInt()	如果存在值，则返回该值，否则抛出 NoSuchElementException 。