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

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

class Solution {
    public int rearrangeCharacters(String s, String target) {
        int[] cnt = new int[30];
        for (char c : s.toCharArray()) {
            cnt[c-'a'] ++;
        }
        int res = 0;
        while(true) {
            for (char c : target.toCharArray()) {
                cnt[c-'a']--;
                if (cnt[c-'a'] <0) {
                    return res;
                }
            }            
            res++;
        }
    }
}
posted @ 2023-01-13 23:44  Eiffelzero  阅读(39)  评论(0)    收藏  举报