Python 编程：从 500 位内整数中擦除指定数字获最大数的实现方案

以下是使用 Python 实现该功能的代码： ```python # 读取输入 n, k = input().split() k = int(k) # 将数字 n 转换为字符列表 digits = list(n) # 进行 k 次删除操作 while k > 0: i = 0 # 找到第一个满足 digits[i] < digits[i + 1] 的位置 while i < len(digits) - 1 and digits[i] >= digits[i + 1]: i += 1 # 删除该位置的数字 digits.pop(i) k -= 1 # 去除前导零 result = ''.join(digits).lstrip('0') # 如果结果为空，说明结果是 0 if result == '': result = '0' # 输出结果 print(result) ``` 代码解释： 1. 读取输入：通过 `input().split()` 读取用户输入的两个整数 `n` 和 `k`，并将 `k` 转换为整数类型。 2. 将数字转换为字符列表：将输入的数字 `n` 转换为字符列表 `digits`，方便进行删除操作。 3. 进行删除操作：循环 `k` 次，每次找到第一个满足 `digits[i] < digits[i + 1]` 的位置 `i`，并删除该位置的数字。 4. 去除前导零：使用 `lstrip('0')` 去除结果字符串的前导零。 5. 处理结果为空的情况：如果去除前导零后结果为空，说明结果是 0，将结果设为 `'0'`。 6. 输出结果：打印最终结果。 复杂度分析： - 时间复杂度：$O(k * m)$，其中 $m$ 是数字 `n` 的位数。 - 空间复杂度：$O(m)$，主要用于存储数字 `n` 的字符列表。 ######[AI问答 | 456点数解答 | 2026-02-07 20:33:37]