假设正整数n、s，s<n。设计算法对任一给定n位数，删除其中的s位后，使得剩下的位组成的新数最小。

这个问题可以通过贪心算法来解决。具体算法思路如下：

1. 创建一个栈，用于存放最终的结果数字。
2. 遍历给定的n位数，对于每一位数字，执行以下操作：
- 当栈不为空且栈顶元素大于当前数字，并且我们还没有删除s位数字时，进行比较：
- 如果栈顶元素大于或等于当前数字，并且还有剩余的删除次数（即s > 0），则弹出栈顶元素，并减少一次删除次数（s--）。
- 如果栈顶元素大于当前数字，但没有剩余的删除次数，就不进行操作。
- 将当前数字入栈。
3. 当所有数字都处理完毕后，如果还有剩余的删除次数，那么从栈中弹出s个元素，直到栈中剩余的元素个数等于n-s。
4. 将栈中剩余的元素按照从栈底到栈顶的顺序输出，这些元素组成了剩下的最小数。

算法的时间复杂度为O(n)，空间复杂度为O(n)。

下面是一个伪代码的示例：

function removeKdigits(num, k) {
    stack = []
    for digit in num:
        while k > 0 and stack and stack[-1] > digit:
            stack.pop()
            k -= 1
        stack.append(digit)
    
    # 如果还有剩余的删除次数
    while k > 0:
        stack.pop()
        k -= 1
    
    # 移除前导零，并保证不会得到空结果
    result = ''.join(stack).lstrip('0') or '0'
    return result
}