含特定字母的最小子序列

/*
 * 思路：
 * 1. 使用Java Stream处理集合操作，但由于Stream的特性，一些状态信息需要用外部变量保存。
 * 2. 通过循环处理字符串，并对结果进行流操作。
 * 3. 为了确保流中操作的灵活性，一些条件需要提前计算。
 */

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
import java.util.stream.Collectors;

public class SmallestSubsequenceStream {
    public static String smallestSubsequence(String s, int k, char letter, int repetition) {
        List<Character> stack = new ArrayList<>();
        int count = 0;
        int letterLeft = (int) s.chars().filter(ch -> ch == letter).count();

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);

            while (!stack.isEmpty() && stack.size() + (s.length() - i) > k && stack.get(stack.size() - 1) > c && (count + (stack.get(stack.size() - 1) == letter ? -1 : 0) + letterLeft >= repetition)) {
                if (stack.remove(stack.size() - 1) == letter) count--;
            }

            if (stack.size() < k) {
                if (c == letter) {
                    stack.add(c);
                    count++;
                } else if (k - stack.size() > repetition - count) {
                    stack.add(c);
                }
            }

            if (c == letter) letterLeft--;
        }

        return stack.stream()
            .map(String::valueOf)
            .collect(Collectors.joining());
    }
}