删除数字-LintCode

给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。
找到删除 k 个数字之后的最小正整数。
N <= 240, k <= N
样例：
给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 178542, k = 4
返回一个字符串 “12”

#ifndef C182_H
#define C182_H
#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
    /**
    *@param A: A positive integer which has N digits, A is a string.
    *@param k: Remove k digits.
    *@return: A string
    */
    string DeleteDigits(string A, int k) {
        // wirte your code here
        int len = A.size();
        if (len <= k)
            return NULL;
        string s;
        int pos = -1;
        int m = len - k;
        while (m != 0)
        {
            pos = findMin(A, pos+1, len - m);
            s += A[pos];
            --m;
        }
        int size = s.size();
        int j = 0;
        for (int i = 0; i < size; ++i)
        {
            if (s[i] != '0')
            {
                j = i;
                break;
            }
        }
        return s.substr(j);
    }
    int findMin(string s, int i, int j)
    {
        int pos=i;
        for (int k = i; k <= j; ++k)
            {
                if (s[pos] - s[k] > 0)
                    pos = k;
            }
        return pos;
    }
};
#endif