洛谷P1106做题笔记

洛谷P1106做题笔记

身为蒟蒻的我对字符串不熟练，所以这道题把我弄的心里憔悴。
废话少说，直接上代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
# define N 300
char s1[N];
int s2[N];
int main()
{
	int k;
	gets(s1);
	scanf("%d",&k);
	int len = strlen(s1);
	int step = 0;
	while (step != k)
	{
		for (int i = 0; i < len; i++)
		{
			if (s1[i] > s1[i + 1])
			{
				for (int j = i; j < len; j++)
				{
					s1[j] = s1[j + 1];
				}
				break;
			}
		}
		len--;
		step++;
	}
	int i = 0;
	while (i < len-1 && s1[i] == '0')
		i++;
	if (i == len - 1)
		printf("0\n");
	for (int j = i; j < len; j++)
		printf("%c",s1[j]);
	printf("\n");
	return 0;
}

此题值得学习的点在于对下程序的分析：
这么几行代码的作用，我一解用来超出其6倍的代码量来实现。
再次膜拜大佬
1.1
使用while(step!=k)来实现控制循环的结束与停止，一解我是利用

if(step==k)
 break;

来结束的。这样做远没有直接用while判断简洁。
2.1

if (s1[i] > s1[i + 1])
			{
				for (int j = i; j < len; j++)
				{
					s1[j] = s1[j + 1];
				}
				break;
			}

这里是精华部分。

3.1
大佬对于消除前导0的方法真的好，

int i = 0;
	while (i < len-1 && s1[i] == '0')
		i++;

初解我是使用for语句，当s[i]=0时全体向前移，这样做会导致运算时间增加，且实现困难。