小米OJ Python实现移除 K 位得到最小值

描述

有一行由 N 个数字组成的数字字符串，字符串所表示的数是一正整数。移除字符串中的 K 个数字，使剩下的数字是所有可能中最小的。

假设：

• 字符串的长度一定大于等于 K
• 字符串不会以 0 开头

输入

 

一行由 N 个数字组成的数字字符串（0 < N < 20），和一个正整数 K（K < N），两个数据由空格隔开，如：1432219 3。

输出

移除 K 位后可能的最小的数字字符串。 如 1432219 移除 4, 3, 2 这 3 个数字后得到 1219，为所有可能中的最小值。

输入样例

1432219 3
10200 1

输出样例

1219
200

1.思路分析

比较最高位和第二最高位的大小，删除大的数字

2.代码

import sys
result = []
for line in sys.stdin:
    data, n =  line.strip().split()
    i = 0
    j = 0
    n = int(n)
    length = len(data)
    while j < length:
        a,b = int(data[0]), int(data[1])
        if b >= a:
            i += 1
            data = data[0]+data[2:]
            length -= 1
        elif a > b:
            i += 1
            data = data[1:]
            length -= 1
        if i == n:
            break
    length = len(data)
    i = 0
    while i < length:
        if int(data[i]) != 0:
            break
        else:
            data = data[:i] + data[i+1:]
            length -= 1
    if data == '':
        result.append(0)
    else:
        result.append(eval(data))     

print("\n".join(map(str, result)))