栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

leetcode - 402. 移掉 K 位数字

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode - 402. 移掉 K 位数字

leetcode - 402. 移掉 K 位数字 题目

代码
#include 
#include 
#include 
using namespace std;

string removeKdigits(string num, int k) {
	int n = num.size();
	if(n == 0 || k == n){
		return "0";
	}
	vector stk;
	for(int i = 0; i < n; i++){
		while(stk.size() > 0 && stk.back() > num[i] && k){
			stk.pop_back();
			k--;
		}
		stk.push_back(num[i]);
	}
	while(k > 0){
		stk.pop_back();
		k--; 
	}
	string res = "";
	int flag = 1;  // 标记是否存在前导0 
	for(int i = 0; i < stk.size(); i++){
		if(flag && stk[i] == '0'){
			continue;
		}
		flag = 0;
		res += stk[i];
	}
	return res == "" ? "0" : res;
}

int main(){
	string num, res;
	int k;
	cin>>num>>k;
	res = removeKdigits(num, k);
	cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/917268.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号