LintCode-删除数字

标签：lintcode   面试   

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

N <= 240, k <= N

代码：

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
        string temp = A;
        while(k--)
        {
            int i=0;
            while(i<temp.length()-1&&temp[i]<=temp[i+1])
                i++;
            temp = temp.substr(0,i)+temp.substr(i+1,temp.length()-i-1);
        }
        int i = 0;
        while(i<temp.length()&&temp[i]=='0')
            i++;
        string ret = temp.substr(i,temp.length()-i);
        return ret;
    }
};

LintCode-删除数字

标签：lintcode   面试   

原文地址：http://blog.csdn.net/wangyuquanliuli/article/details/45789273