9、移除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

代码示例：

#include <iostream>
#include <bits/stdc++.h>
#include <string>
using namespace std;

int main()
{
    char line[1000001]; 
    // 循环读入多行数据
    while (cin.getline(line, 1000000)) {
        string str = "";
        char cstr[20];
        int k = 0;
        sscanf(line, "%s %d", cstr, &k);
        str = cstr;

        int pos = 0;
        int len = k;
        int min = INT_MAX;
        int min_pos = pos;
        while (true)
        {
            if (len >= str.length() - pos)
            {
                str.erase(pos, len);
                break;
            }
            min = INT_MAX;
            min_pos = pos;
            for (int i = pos; i <= pos + len; i++)
            {
                if (str[i] - '0' < min)
                {
                    min = str[i] - '0';
                    min_pos = i;
                }
            }
            len = len - (min_pos - pos);
            str.erase(pos, min_pos - pos);
            pos++; 
        }
        int cut = 0;
        for (int i = 0; i < str.length(); i++)
        {
            if (str[i] != '0')
            {
                cut = i;
                break;
            }
        }
        str.erase(0, cut);
        cout << str << endl;
    }
    return 0;
}