leetcode 402. 移掉K位数字

C++字符串处理算法

最新推荐文章于 2024-12-14 10:55:36 发布

翻译最新推荐文章于 2024-12-14 10:55:36 发布 · 281 阅读

文章标签：

#leetcode 402. 移掉K位数字

贪心专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串处理算法，该算法能够有效地移除指定数量的数字字符，以达到优化字符串的目的。通过遍历字符串并利用递增序列特性，算法能高效地完成任务。

在这里插入图片描述

	class Solution {
public:
    string removeKdigits(string num, int k) {
        if(k==num.size())return "0";
        string res;
        
        for(char c:num)//思路是把非完全升序的pop掉，留下递增序列如果pop掉不满k，再从尾部pop，因为是升序				       		
      																							//所以是尾部pop；
        {
            while(num.size()&&k&&res.back()>c)
            {
                res.pop_back();
                k--; 
            }
            res+=c;  
        }
        while(k--)res.pop_back();
        int i=0;
        while(i<res.size()&&res[i]=='0')i++;
        if(i==res.size())return "0";
        return res.substr(i);
        }
};

关注博主即可阅读全文