182. 删除数字

最新推荐文章于 2020-12-14 17:37:18 发布

weixin_34051201

最新推荐文章于 2020-12-14 17:37:18 发布

阅读量110

点赞数

文章标签：面试

原文链接：http://www.cnblogs.com/kanekiken/p/8017948.html

版权

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.length()-1&&ret[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;  
    }
};

转载于:https://www.cnblogs.com/kanekiken/p/8017948.html