2615371
4
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

131
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

def minimize_number(num, k):
    # 最终需要保留的长度
    length = len(num) - k
    stack = []
    for digit in num:
        # 当栈不为空，且还有删除次数，且栈顶数字大于当前数字时，弹出栈顶
        while stack and k and stack[-1] > digit:
            stack.pop()
            k -= 1
        stack.append(digit)
    # 截取前length个字符（处理剩余k的情况）
    result = ''.join(stack[:length])
    # 去除前导零，若结果为空则返回'0'
    return result.lstrip('0') or '0'

num = input()
k = int(input())
print(minimize_number(num, k))
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18

java解法

• 解题思路
• 使用栈模拟单调递增序列
  遍历 num 的字符时，使用一个字符数组 result 来存储最终保留的数字。这个数组类似于一个单调递增栈，我们尝试让栈顶元素尽可能小。

移除较大的数字
在遍历 num 时，如果当前字符比 result 的栈顶元素小，并且还可以删除数字（toRemove > 0），那么就弹出栈顶元素（减少 toRemove 的值），从而让剩下的数字形成更小的值。

控制最终结果的长度
最终需要保留 keepLength = num.length() - toRemove 个字符，因此 result 数组的长度设为 keepLength，只允许存入 keepLength 个字符。

去除前导零
由于可能会出现前导 0，如 “10200” 移除 1 个字符后可能变成 “0200”，所以要去掉前导 0，如果去掉后字符串为空，则返回 “0”。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String num = sc.next(); // 输入的数字字符串
        int toRemove = sc.nextInt(); // 需要移除的数字个数

        System.out.println(findSmallest(num, toRemove));
    }

    private static String findSmallest(String num, int toRemove) {
        // 如果需要移除的个数等于字符串长度，则返回 "0"
        if (num.length() == toRemove) return "0";

        int keepLength = num.length() - toRemove; // 需要保留的字符数
        char[] result = new char[keepLength]; // 结果数组（模拟栈）
        int pos = -1; // 当前存入 result 数组的最后一个元素位置（栈顶指针）

        for (char ch : num.toCharArray()) { // 遍历字符串中的每个字符
            // 维护单调递增栈：如果当前字符比栈顶元素小，并且还有删除名额，就弹出栈顶元素
            while (pos >= 0 && toRemove > 0 && result[pos] > ch) {
                pos--; // 退栈
                toRemove--; // 还需要删除的个数减少
            }
            // 只有在栈的长度不超过目标长度时，才将当前字符加入
            if (pos + 1 < keepLength) {
                result[++pos] = ch; // 入栈
            } else {
                // 如果栈已满，则直接减少 toRemove 计数
                toRemove--;
            }
        }

        // 去除前导零
        int start = 0;
        while (start < keepLength && result[start] == '0') start++;

        // 如果最终所有的数字都是 0，则返回 "0"
        return start == keepLength ? "0" : new String(result, start, keepLength - start);
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">