特殊的二进制序列

/*
 * 题目思路：
 * 1. 使用流操作对字符串进行处理。
 * 2. 将字符串拆分成特殊的二进制子序列。
 * 3. 递归排序并合并子序列。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public String makeLargestSpecial(String S) {
        if (S.length() <= 1) return S;
        List<String> subs = new ArrayList<>();
        int count = 0, i = 0;
        for (int j = 0; j < S.length(); ++j) {
            count += S.charAt(j) == '1' ? 1 : -1;
            if (count == 0) {
                subs.add('1' + makeLargestSpecial(S.substring(i + 1, j)) + '0');
                i = j + 1;
            }
        }
        return subs.stream()
                .sorted(Collections.reverseOrder())
                .collect(Collectors.joining());
    }
}