牛客编程巅峰赛第7场钻石王者组第一题

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param x string字符串 
     * @return int整型
     */
    public int Maximumlength (String x) {
        // write code here
        char[] chars = x.toCharArray();
        int len = chars.length;
        StringBuilder sb = new StringBuilder();
        int aCount = 0, bCount = 0, cCount = 0;
        for(char ch: chars){
            if(ch == 'a'){++aCount;sb.append(ch);}
            else if(ch == 'b'){++bCount;sb.append(ch);}
            else if(ch == 'c'){++cCount;sb.append(ch);}
        }
        chars = sb.toString().toCharArray();
        len = sb.length();
        int minCount = Math.min(Math.min(aCount, bCount), cCount);
        int res = 0;
        int l = 1; int r = minCount;
        while(l < r){
            int mid = l + ((r - l + 1) >> 1);
            if(helper(chars, len, mid)){
                l = mid;
            }else{
                r = mid - 1;
            }
        }
        return helper(chars, len, l) ? l * 3 : 0;
    }
    
    private static boolean helper(char[] chars, int len, int i){
        int ac = 0, bc = 0, cc = 0;
        int j = 0;
        for(; j < len; ++j){
            char ch = chars[j];
            if(ch == 'a'){
                if(++ac == i){
                    ++j;
                    break;
                }
            }
        }
        for(; j < len; ++j){
            char ch = chars[j];
            if(ch == 'b'){
                if(++bc == i){
                    ++j;
                    break;
                }
            }
        }
        for(; j < len; ++j){
            char ch = chars[j];
            if(ch == 'c'){
                if(++cc == i){
                    ++j;
                    break;
                }
            }
        }
        if(cc == i){return true;}
        else{return false;}
    }
}