java小算法实现-长整形去除重复保留最小值

最近遇到需要写一些题目的实现，遇到一个比较头疼的问题，给定一个字符串，怎么删除重复数字并保证得到的结果最大

例如：423234  最大值432

本人的解题思路如下：

1.将长整形赋值给字符串数组，然后依据一定的规律去删除数组重复的数字

2.规律如下

　　假设当前数值为a,下一个数值为b

　　当前数值与后续字符串数值逐个比较，如果没有重复数字，就直接保留到结果数组上

　　当前数值与后续字符串数值逐个比较，如果有重复数字，则需要进行判断，

　　　　1.a>b,则将其后面遇到的第一个a值转变成‘n’

　　　　2.a<=b,则将自身数值转变成‘n’

3.由于是局部替换，所以最后加了个循环来确保没有重复数字出现

package com.six;

import java.util.Scanner;

/**
 * 求一串数字的删除重复后的最大值 1.求出删除重复后的字符串 2.求最大值，也即232这种情况的处理
 * 
 * @author 99201
 *
 */
public class DelDuplicate {
    public static void main(String[] args) {
        //读取一行数字
        Scanner in = new Scanner(System.in);
        String input = in.next();
        //调用delDup方法
        StringBuilder str = delDup(input);
        //检查生成的str是否还有重复数字
        while (!test(str)) {
            str = delDup(str.toString());
        }
        //输出结果
        System.out.println(str.toString());
    }
    //判断字符串是否存在重复数字，存在返回false
    public static boolean test(StringBuilder s) {
        for (int i = 0; i < s.length(); i++) {
            int m = in(i, i + 1, s);
            if (m > 0) {
                return false;
            }
        }
        return true;
    }
    //返回局部最优解
    public static StringBuilder delDup(String input) {
        StringBuilder str = new StringBuilder(input);
        //结果字符串
        StringBuilder res = new StringBuilder();
        int len = str.length();
        //用于替换重复数字的字符
        char N = 'n';
        //遍历字符串数组，从0-(len-2)
        for (int i = 0; i < len - 1; i++) {
            int tem = in(i, i + 1, str);
            if (tem == 0 && str.charAt(i) != N) {
                res.append(str.charAt(i));
                continue;
            }
            if (str.charAt(i) < str.charAt(i + 1)) {
                if (tem > 0) {
                    str.setCharAt(i, N);
                }
            } else if (str.charAt(i) == str.charAt(i + 1)) {
                str.setCharAt(i, N);
            } else if (str.charAt(i) > str.charAt(i + 1)) {
                if (tem > 0) {
                    str.setCharAt(tem, N);
                }
            }
            //判断字符串数组最后一个数字是否有被替换
            if (str.charAt(i) != N) {
                res.append(str.charAt(i));
            }
        }
        if (str.charAt(len - 1) != N) {
            res.append(str.charAt(len - 1));
        }
        return res;
    }
    //判断给定数字在字符串中位值，返回其后第一次再出现该数字在字符串中位置
    public static int in(int i, int j, StringBuilder str) {
        char c = str.charAt(i);
        for (int k = j; k < str.length(); k++) {
            if (c == str.charAt(k)) {
                return k;
            }
        }
        return 0;
    }
}

如有不正确或者更好的解题思路，可以联系我