LeetCode 767. 重构字符串 JAVA

给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。
若可行，输出任意可行的结果。若不可行，返回空字符串。

示例 1:

输入: S = "aab"
输出: "aba"
示例 2:

输入: S = "aaab"
输出: ""
注意:

S 只包含小写字母并且长度在[1, 500]区间内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reorganize-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public String reorganizeString(String S) {
        int count[]=new int[26];
        int length=S.length();
        char []res=new char[length];
        int max=0;
        for(int i=0;i<length;i++){
            count[S.charAt(i)-'a']++;
            max=Math.max(count[S.charAt(i)-'a'],max);
        }
        if(max>(length+1)/2) return "";
        int evenIndex=0;
        int oddIndex=1;
        int halflength=length/2;
        for(int i=0;i<26;i++){
            char add=(char)(i+'a');
            while(count[i]>0&&count[i]<=halflength&&oddIndex<length){
                res[oddIndex]=add;
                count[i]--;
                oddIndex+=2;
            }
            while(count[i]>0){
                res[evenIndex]=add;
                count[i]--;
                evenIndex+=2;
            }
        }
        return new String(res);
    }
}