洛谷P1106 删数问题进阶解法

「已注销」

于 2021-07-10 09:59:21 发布

阅读量220

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

原文链接：https://blog.youkuaiyun.com/Rocky6688/article/details/108464818

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

该博客主要探讨了一段C++代码，该代码用于接收一个字符串和整数k，然后通过迭代将字符串中的字符进行排序，并在排序过程中进行重复字符的压缩。在排序和压缩后，如果字符串长度大于1且首字符为'0'，则会进一步移除首位的'0'。最终输出处理后的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>

using namespace std;
int k;
string s;

int main()
{
	cin >> s >> k;
	for (int i = 0; i < k; i++)
	{
		int l = s.length();
		for (int j = 0; j < l - 1; j++)
			if (s[j] > s[j + 1])
			{
				s = s.substr(0, j) + s.substr(j + 1);
				goto A;
			}
		s = s.substr(0, l - 1);
	A:;
	}
	if (s.length() > 1)
		for (;;)
			if ('0' == s[0])
				s = s.substr(1);
			else
				break;
	cout << s;
	return 0;
}