刪除數字

題目：

給出一個字符串 A, 表示一個 n 位正整數, 刪除其中 k 位數字, 使得剩餘的數字仍然按照原來的順序排列產生一個新的正整數。

找到刪除 k 個數字之後的最小正整數。

N <= 240, k <= N。

樣例

給出一個字符串代表的正整數 A 和一個整數 k, 其中 A = 178542, k = 4

返回一個字符串 "12"

方法：貪心算法，從數組中依次刪除比左右兩邊一個數大的元素。使用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 l)   
    {  
       string res = A;  
       if(A.empty()) return res;  
       int i;  
       while(l --)  
        {  
            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()函數     
        }  
        int j;  
        for(j = 0;res[j] == '0';)//此處老的代碼有疑問 此處用for（j=0;res[j]=='0';j++) 
            res = res.substr(j+1);                       //    res=res.substr(j);
        return res;                                      //出現第一位有0存在的錯誤
    }  
};