182. 删除数字 

 

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

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

N <= 240, k <= N

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

返回一个字符串 "12"

 

 

class Solution {public:    /*     * @param A: A positive integer which has N digits, A is a string     * @param l: Remove k digits     * @return: A string     */    string DeleteDigits(string &A, int l) {        // write your code here            string ret;              if(A.empty())                  return ret;              ret=A;                  while(l--){                  int i=0;                  while(i
     
      <=ret[i+1])                      ++i;                  ret=ret.substr(0,i)+ret.substr(i+1);                  }              int i;              for(i=0;ret[i]=='0';++i);            ret=ret.substr(i);              return ret;      }};