本文主要是介绍Java中等题-去除重复字母（力扣），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的
字典序
最小（要求不能打乱其他字符的相对位置）。
示例 1：
输入：s = "bcabc"输出："abc"
示例 2：
输入：s = "cbacdcbc"输出："acdb"
这道题我没有思路，看了官方解题思路之后，思路梳理如下：
注：这道题适合经常复习
用一个数组pice[]来记录每个字母出现次数，用一个数组visit[]表示结果字符串中是否有该字母。
用StringBuffer创建字符串比StringBuilder占更少的内存
如果结果字符串中的最后一个字符a比目前的字符b大，并且a在之后还会出现，那么去掉a加上b。
如果a在之后不会再出现，那就只能在a后面加上b。
class Solution {public String removeDuplicateLetters(String s) {char[] chars = s.toCharArray();int n=chars.length;char[] pice=new char[26];for(char ch:chars){pice[ch-'a']++;}boolean visit[]=new boolean[26];int i=0;StringBuffer sb=new StringBuffer();while(i<n){char ch=chars[i];if(!visit[ch-'a']){while(sb.length()>0&&sb.charAt(sb.length()-1)>ch){if(pice[sb.charAt(sb.length()-1)-'a']>0){visit[sb.charAt(sb.length()-1)]=false;sb.deleteCharAt(sb.length()-1);}else{break;}}sb.append(ch);visit[ch-'a']=true;}pice[ch-'a']--;i++;}return sb.toString();}
}这篇关于Java中等题-去除重复字母（力扣）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
