本文共 855 字，大约阅读时间需要 2 分钟。

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同

示例 1：

输入：s = “bcabc”
输出：“abc”
示例 2：

输入：s = “cbacdcbc”
输出：“acdb”

提示：

1 <= s.length <= 104
s 由小写英文字母组成

 public String removeDuplicateLetters(String s) {       	int[] pos=new int[30];    	for(int i=0;i<s.length();i++) pos[s.charAt(i)-'a']=i;    	Stack<Character> st=new Stack<>();    	for(int i=0;i<s.length();i++)    	{   			if(st.contains(s.charAt(i))) continue;			while(st.size()>0 && st.peek()>s.charAt(i) && pos[st.peek()-'a']>i) st.pop();			st.add(s.charAt(i));    	}    	int len=st.size();    	char[] tmp=new char[len];    	for(int i=0;i<len;i++) tmp[i]=st.pop();    	StringBuilder ans=new StringBuilder();    	for(int i=len-1;i>=0;i--) ans.append(tmp[i]);    	return ans.toString();     }

转载地址：http://wxmq.baihongyu.com/