请你按照指定的规则对一个非空字符串 input 中的字符进行重新组合,并返回重新组合后的结果。 规则如下: 1.字符串 input 都是由小写字母组成。 2.给定一个整数 i interval ,使得重新组合后的字符串中相同字母的位置间隔距商至少为 interval 3.如果无法完成重新组合,则返回一个空字符串 注意:答案不一定唯一。 如果有多个满足要求的答案,这 返回任意一个都算正确。 用java做这题

以下是一个Java实现，使用了贪心策略：

public static String reorganizeString(String input, int interval) {
    int[] count = new int[26];
    for (char c : input.toCharArray()) {
        count[c - 'a']++;
    }

    PriorityQueue<Character> queue = new PriorityQueue<>((a, b) -> count[b - 'a'] - count[a - 'a']);
    for (int i = 0; i < 26; i++) {
        if (count[i] > 0) {
            queue.offer((char) ('a' + i));
        }
    }

    StringBuilder sb = new StringBuilder();
    while (!queue.isEmpty()) {
        List<Character> temp = new ArrayList<>();
        for (int i = 0; i < interval; i++) {
            if (!queue.isEmpty()) {
                char c = queue.poll();
                sb.append(c);
                count[c - 'a']--;
                if (count[c - 'a'] > 0) {
                    temp.add(c);
                }
            } else if (temp.size() == 0) {
                return sb.toString();
            }
        }
        queue.addAll(temp);
    }

    return sb.toString();
}

这个实现中，我们首先统计每个字符出现的次数，并使用一个优先队列按出现次数从大到小排序。然后，我们每次从队列中取出出现次数最多的字符，加入到答案字符串中，并将其出现次数减1。如果此时队列为空，但还有未加入答案的字符，那么说明无法满足要求，返回空字符串。否则，我们将出现次数减1后仍然有剩余的字符重新加入队列中，等待下一轮处理。最终返回答案字符串即可。