设计一个算法实现一个正整数，去掉若干位，不改变原顺序使得剩下的数字 字符组成的数最小。例如：输入 n 为 198642，s 为 4，结果为 12。 算法描述可用python伪代码

可以使用贪心算法实现：

1. 将正整数 n 转为字符串 s，然后将其转为字符数组 a。
2. 从左往右遍历字符数组 a，如果当前字符比后面的字符大，则删除当前字符，直到满足删除 s 个字符的条件。
3. 将剩下的字符数组转为字符串输出。

Python 代码如下：

def remove_digits(n, s):
    a = list(str(n))
    i = 0
    while i < len(a) - 1 and s > 0:
        if a[i] > a[i + 1]:
            a.pop(i)
            s -= 1
            if i > 0:
                i -= 1
        else:
            i += 1
    return int(''.join(a))

# 测试
n = 198642
s = 4
print(remove_digits(n, s)) # 输出 12

相关问题

设计一个算法实现一个正整数，去掉若干位，不改变原顺序使得剩下的数字 字符组成的数最小。例如:输入 n 为 198642，s 为 4，结果为 12。

可以使用贪心算法来解决这个问题：

1. 从左往右扫描数字，如果当前数字比后面的数字大，则删去当前数字；
2. 删去 s 个数字后返回剩下的数字。

下面是 Python 代码实现：

def remove_digits(n, s):
    stack = []
    for c in str(n):
        while stack and s > 0 and stack[-1] > c:
            stack.pop()
            s -= 1
        stack.append(c)
    return int("".join(stack[:len(stack)-s]))

n = 198642
s = 4
result = remove_digits(n, s)
print(result) # 输出结果为 12

在这个算法中，我们使用了一个栈来保存当前的数字序列，同时不断地删去比栈顶元素大的数字，直到达到删去的数量 s 或者栈为空为止。最后，我们将栈中剩余的数字组成新的数字并返回结果。