ac

给一个全是小写字母的字符串str，删除多余字符，使得每种字符只保留一个，并且让最终结果字符串字典序最小。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static Scanner sc = new Scanner(System.in);

    public static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {
        String s = sc.nextLine();
//        String s = "dbcacbca";

        int n = s.length();
        char[] chars = s.toCharArray();

        // 统计出现次数
        int[] cnt = new int[255];
        for(int i=0;i<n;i++){
            cnt[chars[i]] ++;
        }
        // 统计是否当前被使用给过了
        boolean[] vis = new boolean[255];
        // 收集结果的栈
        Stack<Character> sta = new Stack<>();
        for(int i=0;i<n;i++){
            cnt[chars[i]] --; // 用一个少一次
            if(sta.isEmpty() && vis[chars[i]] == false){
                sta.push(chars[i]);
                vis[chars[i]] = true;
            }else {
                Character topChar = sta.peek();
                if(chars[i] > topChar && vis[chars[i]] == false){
                    sta.push(chars[i]);
                    vis[chars[i]] = true;
                }
                if(chars[i] < topChar && vis[chars[i]] == false){
                    while (!sta.isEmpty() && sta.peek() > chars[i] && cnt[sta.peek()] > 0){
                        vis[sta.peek()] = false;
                        sta.pop();
                    }
                    sta.push(chars[i]);
                    vis[chars[i]] = true;
                }
            }
        }
        // 输出结果
        char[] ans = new char[sta.size()];
        int ansIndex = ans.length - 1;
        while(!sta.empty()){
            ans[ansIndex --] = sta.peek();
            sta.pop();
        }
        System.out.println(ans);
    }

}
/*
dbcacbca

dabc
*/