[每日一题]2287.重排字符形成目标字符串

2287. 重排字符形成目标字符串 给你两个下标从 0 开始的字符串 s 和 target 。你可以从 s 取出一些字符并将其重排,得到若干新的字符串。从 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 。
    
  • 输入:s = "abcba", target = "abc"
    输出:1
    解释:
    选取下标为 0 、1 和 2 的字符,可以形成 "abc" 的 1 个副本。 
    可以形成最多 1 个 "abc" 的副本,所以返回 1 。
    注意,尽管下标 3 和 4 分别有额外的 'a' 和 'b' ,但不能重用下标 2 处的 'c' ,所以无法形成 "abc" 的第 2 个副本。
    

Solution

class Solution {
    public int rearrangeCharacters(String s, String target) {
        StringBuffer str = new StringBuffer(s);
        int count = 0;
        int index = -1;
        while (true){
            for (Character c : target.toCharArray()) {
                index = str.indexOf(c.toString());
                if(str.indexOf(c.toString()) == -1){
                    return count;
                }else {
                    str.delete(index,index+1);
                }
            }
            count++;
        }
    }
}