《LeetCode笔记110》：移掉K位数字

题目：

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。

注意:

• num 的长度小于 10002 且 ≥ k。
• num 不会包含任何前导零。

示例 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。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-k-digits

方法一：

根据两条原则删除：

1. 如果首位数字后面跟着0，则删除首位数字与后面的0；
2. 从首位开始的升序序列的最大值，即从首位开始升序第一个降序点(x[i]>x[i+1],删除x[i])

class Solution:
    def removeKdigits(self, num: str, k: int) -> str:
        for i in range(k):
            l = len(num)
            if l<=1:
                return '0'
            x1 = int(num[0])
            for index in range(1, l):
                if num[index]=='0':
                    head *= 10
                else:
                    break
            if x1>=10:           #头部大于一位直接删除头部
                num = num[index:]
                continue
            T = 0
            for index in range(1, l):  #找到头部升序序列的最大值删除
                x2 = int(num[index])
                if x2>=x1:
                    x1 = x2
                else:
                    num = num[:index-1]+num[index:]
                    T = 1
                    break
            if T==0:
                num = num[:-1]
        return num