LintCode 删除数字+贪心

题目链接

http://www.lintcode.com/zh-cn/problem/delete-digits/

给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。

找到删除 k 个数字之后的最小正整数。

N <= 240, k <= N

样例

给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 178542, k = 4

返回一个字符串 "12"

代码

substr函数介绍 substr(a,b)表示从a开始长度为b    substr(a)表示从a开始到结束 

具体substr()函数功能

http://blog.csdn.net/no_retreats/article/details/7853066

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) 
	{
       string res = "";
	   if(A.empty()) return res;
	   res = A;
	   int i;
	   while(k > 0)
		{
			i = 0;
			while(i<res.size()&&res[i] <= res[i+1])//此处保存第一个i 大于i+1的值
					i++;
        	res = res.substr(0,i) + res.substr(i+1);//substr()函数
				k--;
			
		}
		int j;
		for(j = 0;res[j] == '0';)//此处老的代码有疑问
			res = res.substr(j+1);
		return res;
    }
};