不同字符的最小子序列

/**
 * 思路：
 * 1. 依旧是利用栈来维护字典序最小的子序列。
 * 2. 使用Java Stream API处理字符串并操作栈。
 */

import java.util.*;
import java.util.stream.Collectors;

public class SolutionStream {
    public String smallestSubsequence(String s) {
        int[] lastIndex = new int[26]; // 记录每个字符最后出现的位置
        Arrays.stream(s.split(""))
              .forEach(c -> lastIndex[c.charAt(0) - 'a'] = s.lastIndexOf(c.charAt(0)));

        boolean[] inStack = new boolean[26]; // 记录字符是否在栈中
        Deque<Character> stack = new ArrayDeque<>();

        s.chars()
         .mapToObj(c -> (char) c)
         .forEach(c -> {
             if (inStack[c - 'a']) return;
             while (!stack.isEmpty() && stack.peek() > c && lastIndex[stack.peek() - 'a'] > s.indexOf(c)) {
                 inStack[stack.pop() - 'a'] = false;
             }
             stack.push(c);
             inStack[c - 'a'] = true;
         });

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