2022.8.8-----leetcode.761

 public String makeLargestSpecial(String s) {
        //如果1为(,0为)，那么s可以看作最外层只有一对括号的合法括号序列#
        //去掉最外层，则可以分割为若干个#，它们属于同一层
        //一个操作就是将同一层的#进行排序，获得最大结果
        if (s.length() == 0) return s;
        List<String> list = new ArrayList<>();
        char[] cs = s.toCharArray();
        //将上一层的#去掉最外层后，进行分割得到本层#
        for (int i = 0, j = 0, k = 0; i < cs.length; i++) {
            k += cs[i] == '1' ? 1 : -1;//当k=0时，获得一个完整的#
            if (k == 0) {
                String next=makeLargestSpecial(s.substring(j + 1, i));//去掉最外层，进入下一层排序
                list.add("1" + next + "0");//下一次排好序后，加上最外层
                j = i + 1;
            }
        }
        Collections.sort(list, (a, b)->(b + a).compareTo(a + b));//将本层排序
        StringBuilder sb = new StringBuilder();
        for (String str : list) sb.append(str);//拼接返回
        return sb.toString();
    }