最小新整数

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

import java.util.Stack;

public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int t = scanner.nextInt();

        StringBuilder sb = new StringBuilder();

        for (int tCase = 0; tCase < t; tCase++) {

            String n = scanner.next();

            int k = scanner.nextInt();

            Stack<Character> stack = new Stack<>();

            for (int i = 0; i < n.length(); i++) {

                char c = n.charAt(i);

                while (!stack.isEmpty() && k > 0 && stack.peek() > c) {

                    stack.pop();

                    k--;

                }

                stack.push(c);

            }

            while (k > 0 && !stack.isEmpty()) {

                stack.pop();

                k--;

            }

            StringBuilder result = new StringBuilder();

            for (char c : stack) {

                result.append(c);

            }

            int len = result.length();

            int start = 0;

            while (start < len - 1 && result.charAt(start) == '0') {

                start++;

            }

            sb.append(result.substring(start)).append("\n");

        }

        System.out.print(sb.toString());

    }

}