每日一题洛谷P1106 删数问题c++

cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;
int main() {
	string n;
	int k;
	cin >> n >> k;
	vector<char> s(n.begin(), n.end());
	int i = 0;
	while (k) {
		if (i == s.size() - 1 || s[i] > s[i + 1]) {
			k--;
			s.erase(s.begin() + i, s.begin() + i + 1);
			i = 0;
		}
		else i++;
	}
	if (s.size() == 1)cout << s[0];
	else {
		int flag = 0;
		for (int j = 0; j < s.size() ; j++) {
			if (flag || s[j] != '0') {
				cout << s[j];
				flag = 1;
			}
		}
	}
	return 0;
}
相关推荐
0xDevNull5 小时前
Java反射机制深度解析:从原理到实战
java·开发语言·后端
小小亮015 小时前
Next.js基础
开发语言·前端·javascript
ALex_zry5 小时前
C++网络编程心跳机制与连接保活:长连接稳定性保障
开发语言·网络·c++
Amumu121386 小时前
Js:正则表达式(二)
开发语言·javascript·正则表达式
学嵌入式的小杨同学6 小时前
STM32 进阶封神之路(三十二):SPI 通信深度实战 —— 硬件 SPI 驱动 W25Q64 闪存(底层时序 + 寄存器配置 + 读写封装)
c++·stm32·单片机·嵌入式硬件·mcu·架构·硬件架构
米粒16 小时前
力扣算法刷题 Day 27
算法·leetcode·职场和发展
Sgf2276 小时前
ES8(ES2017)新特性完整指南
开发语言·javascript·ecmascript
好大哥呀6 小时前
C++ Web 编程
开发语言·前端·c++
ID_180079054737 小时前
小红书笔记评论 API,Python 调用示例与完整 JSON 返回参考
java·开发语言
Fuxiao___7 小时前
C 语言核心知识点讲义(循环 + 函数篇)
算法·c#