题目如下：

解题思路：我的方法是从头开始遍历num，对于任意一个num[i]，在[i+1~len(num)-1]区间内找出离num[i]最近并且小于num[i]的数num[j]，如果j-i <= k的话表示num[j]可以被删除，同时记k -= 1；如果找不到num[j]或者j-i > k则表示不能被删除。如果num遍历完成，但是k>0的话，把num最后k个字符删除，即为最终结果。

代码如下：

class Solution(object):    def getNearbyMin(self,d,val):        inx = 10002        for i in range(val):            i = str(i)            if i in d and len(d[i]) > 0:                inx = min(inx,d[i][0])        return inx    def removeKdigits(self, num, k):        """        :type num: str        :type k: int        :rtype: str        """        import bisect        res = ''        dic = {}        for i,v in enumerate(num):            if v not in dic:                dic[v] = [i]            else:                bisect.insort_left(dic[v],i)        for i, v in enumerate(num):            nextMinInx = self.getNearbyMin(dic,int(v))            if (nextMinInx-i) <= k:                k -= 1            else:                res += v            del dic[v][0]        if k > 0:            res = res[:len(res)-k]            if len(res) == 0:                res = '0'        return str(int(res))