去除重复字母

// 使用Java Stream的解法
// 思路：
// 1. 计算每个字符最后出现的位置。
// 2. 通过字符串流过滤掉已经在结果字符串中的字符。
// 3. 通过reduce方法合并结果字符串。
 
import java.util.stream.Collectors;
import java.util.stream.IntStream;
import java.util.Map;
import java.util.HashMap;
 
public class Solution {
    public String removeDuplicateLetters(String s) {
        // 计算每个字符最后出现的位置
        Map<Character, Integer> lastIndex = IntStream.range(0, s.length())
            .boxed()
            .collect(Collectors.toMap(i -> s.charAt(i), i -> i, (a, b) -> b));
 
        // 使用StringBuilder保存结果字符串
        StringBuilder result = new StringBuilder();
        s.chars().distinct().forEach(c -> {
            char ch = (char) c;
            while (result.length() > 0 && result.charAt(result.length() - 1) > ch && lastIndex.get(result.charAt(result.length() - 1)) > s.indexOf(ch)) {
                result.deleteCharAt(result.length() - 1);
            }
            result.append(ch);
        });
 
        return result.toString();
    }
}