小红拿到了一个只由小写字母组成的字符串。她准备把这个字符串重排(只改变字母的顺序，不改变数量，重排后小红想让新字符串不包含任意两个相同的相邻字母，你能帮帮她吗?
思想：本题采用贪心算法的思路。判断一个字符串是否可以重排，当该字符串中出现次数最多的字母个数小于字符串总数+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]);}}}
}
