使用kotlin解决这个问题：402. 移掉 K 位数字 中等 957 相关企业 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 1 ： 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。 示例 2 ： 输入：num = "10200", k = 1 输出："200" 解释：移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。 示例 3 ： 输入：num = "10", k = 2 输出："0" 解释：从原数字移除所有的数字，剩余为空就是 0 。 提示： 1 <= k <= num.length <= 105 num 仅由若干位数字（0 - 9）组成 除了 0 本身之外，num 不含任何前导零

可以使用贪心算法来解决这个问题。贪心的思想是每次都选择当前最优的解决方案，从而得到全局最优解。在这个问题中，我们需要移除 k 个数字，为了得到最小的数字，我们应该尽可能地保留高位上小的数字。具体操作如下：

1. 首先我们应该移除高位上大的数字，因为高位上的数字对最终结果的影响最大。

2. 使用一个单调栈来存储数字，栈中的数字应该是单调不降的。如果当前数字比栈顶元素小，那么就将栈顶元素弹出，直到栈为空或者当前数字不再小于栈顶元素。

3. 如果栈中元素数量不足 k ，那么我们应该继续从字符串中取数字加入栈中，直到栈中元素数量达到 k 为止。

4. 将栈中的数字拼接成一个字符串，即为最终结果。

下面是使用 Kotlin 实现的代码：

fun removeKdigits(num: String, k: Int): String {
    val stack = mutableListOf<Char>()
    var removed = 0

    for (c in num) {
        while (stack.isNotEmpty() && stack.last() > c && removed < k) {
            stack.removeAt(stack.lastIndex)
            removed++
        }
        stack.add(c)
    }

    while (removed < k && stack.isNotEmpty()) {
        stack.removeAt(stack.lastIndex)
        removed++
    }

    while (stack.isNotEmpty() && stack.first() == '0') {
        stack.removeAt(0)
    }

    if (stack.isEmpty()) {
        return "0"
    }

    return stack.joinToString("")
}

时间复杂度为 O(n)，其中 n 是字符串 num 的长度。空间复杂度为 O(n)。