去除重复字母

题目介绍

力扣316题：https://leetcode-cn.com/problems/remove-duplicate-letters/
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
示例 1：

输入：s = “bcabc”
输出：“abc”

示例 2：

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

提示：

• s 由小写英文字母组成

分析

首先要知道什么叫 “字典序”。字符串之间比较跟数字之间比较是不太一样的：字符串比较，是从头往后一个字符一个字符比较的，哪个字符串大取决于两个字符串中第一个对应不相等的字符。所以，任意一个以 a 开头的字符串都大于任意一个以 b 开头的字符串。

为了得到最小字典序的结果，解题过程中，我们可以将最小的字符尽可能的放在前面，把前面出现的重复字母全部删除。这其实就是一个贪心策略。

方法一：贪心策略（逐个字符处理）

这种想法就是典型的贪心策略了：我们每次都找到当前能够移到最左边的、最小的字母。这就是我们得到结果的第一个字母，它之前的所有重复字母会被删掉；然后我们从它以后的字符串中，使用相同的逻辑，继续寻找第二个最小的字母。所以，我们在代码实现上，可以使用递归。
代码实现如下：

// 方法一：暴力法，贪心策略递归
public String removeDuplicateLetters1(String s){
   
    // 递归的基准情形
    if ( s.length() == 0 ) return "";

    // 希望找到当前最左侧的字母，位置记为position
    int position = 0;
    // 遍历字符串
    for (int i = 0; i < s.length(); i++){
   
        // 只有当前字母比已经找到的position位置的字母要小，才有资格继续判断
        if (s.charAt(i) < s.charAt(position)){
   
            // 定义一个布尔变量，表示当前i位置的字母是否可以替换position位置的字母
            boolean isReplaceable = true;

            // 遍历i之前的所有字母，判断是否在i后面重复出现
            for (int j = position; j < i; j++){
   
                // 定义一个布尔变量，表示j位置的字母是否重复出现
                boolean isDuplicated = false;
                // 遍历i后面的所有字母，看j位置的字母是否重复出现
                for (int k = i +