Java--消除重复数字后的最大值

leehao

发布于 2025-02-11 12:54:05

11600

代码可运行

文章被收录于专栏：leehaoleehao

运行总次数：0

代码可运行

描述：

一个长整型数字，消除重复的数字后，得到最大的一个数字。

如12341 ，消除重复的1，可得到1234或2341，取最大值2341.

42234，消除4 得到4223 或者 2234 ，再消除2，得到423或234，取最大值423

以此类推。

以下两种算法均存在问题，AC率不能100%，后续完善，仅供参考。

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.next();
        Stack<Character> stack = new Stack<>();
        for (int i = s.length() - 1; i >= 0; i--) {
            stack.push(s.charAt(i));
        }
        char a = stack.pop();
        Stack<Character> result = new Stack<>();
        result.push(a);
        while (!stack.isEmpty()) {
            char b = stack.pop();
            //如果后面的值大，并且还有一个值b，那么用b替换a
            if (a < b && stack.contains(a)) {
                result.pop();
                while (!result.isEmpty()) {
                    char b1 = stack.peek();
                    //如果后面的值大，并且还有一个值b，那么用b替换a
                    if (b1 < b && stack.contains(b1)) {
                        result.pop();
                    }
                }
                result.push(b);
            } else {
                result.push(b);
            }
            a = b;
        }
        for (Character character : result) {
            System.out.print(character);
        }
        System.out.println();
    }
}

-------------------------------------------手动分隔符----------------------------------------------

~~解决思路：~~

~~从头到尾遍历，比如432324，~~

~~第一次4，~~

~~第二次3，前面没有和3重复的，所以结果尾43~~

~~第三次2，前面没有和2重复的，所以结果尾432~~

~~第四次3，前面有重复的，比较前面那个3的下一个数字为2，因为3>2，所以删除当前的3. 结果为432~~

~~。。。。~~

~~代码如下：~~

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.next();
        List list = new ArrayList();
        for (int i=0;i<input.length();i++){
            list.add(input.charAt(i));
        }
        for (int i=0;i<list.size();i++){
            for (int j=0;j<i;j++){
                if (list.get(i).equals(list.get(j))){
                    if (Integer.valueOf(list.get(j+1).toString())>Integer.valueOf(list.get(j).toString()))
                    {
                        //移除
                        list.remove(j);
                        //i回退
                        i--;
                        break;
                    }else {
                        //移除
                        list.remove(i);
                        //i回退
                        i--;
                        break;
                    }
                }
            }
        }
        for (int i=0;i<list.size();i++){
            System.out.print(list.get(i));
        }
        System.out.println();
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-04-17，如有侵权请联系 cloudcommunity@tencent.com 删除

算法