【Java算法题】重排字符串

小红拿到了一个只由小写字母组成的字符串。她准备把这个字符串重排(只改变字母的顺序，不改变数量，重排后小红想让新字符串不包含任意两个相同的相邻字母，你能帮帮她吗?

思想：本题采用贪心算法的思路。判断一个字符串是否可以重排，当该字符串中出现次数最多的字母个数小于字符串总数+1/2 时，可以重排。在此字符串中，统计每个字母出现的次数，首先确定出现次数最多的字母，然后将它依次从一个第一个位置开始放在偶数位上（数组开始下标为0），直至放完次字母，再将其他字母放在奇数位置即可。

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in =  new Scanner(System.in);
        int n = in.nextInt();
        char[] s = in.next().toCharArray();
        
        char maxChar = '0';
        int maxCount = 0;
        int[] hash = new int[26];
        for(int i = 0; i < n; i++){
            char ch = s[i];
            if(++hash[ch - 'a'] > maxCount){
                maxChar = ch;
                maxCount = hash[ch - 'a'];
            }
        }

        if(maxCount > (n+1) / 2){
            System.out.println("no");
        }else{
            System.out.println("yes");

            char[] ret = new char[n];
            int i =0;

            while(maxCount-- !=0){
                ret[i] = maxChar;
                i += 2;
            }

            for(int j = 0; j < 26; j++){
                if(hash[j] != 0 && (char)(j + 'a') != maxChar){
                    while(hash[j]-- != 0){
                        if(i>= n){
                            i = 1;
                        }
                        ret[i] = (char)(j +'a');
                        i +=2;
                    }
                }
            }
            for(int j = 0; j < n; j++){
                System.out.print(ret[j]);
            }
        }
    }
}