Java中等题-去除重复字母（力扣）

本文主要是介绍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中等题-去除重复字母（力扣）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---