洛谷P1106 删数问题

2021.01.18

洛谷P1106 删数问题

AC代码：

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main() {
	char a[255] = {};
	int b[255] = {};
	int c[255] = {};
	int k, t = 0;//t为字符串总长度
	scanf("%s", a + 1);//a + 1是为了使数组下角标从1开始
	scanf("%d", &k);
	t = strlen(a + 1);
	for(int i = 1; i <= t; i ++) {
		c[i] = a[i] - '0';
	}//将字符转换成数字

	while(k --) {//循环k次，每次从第1个开始
		for(int z = 1; z <= t; z ++) {
			if(c[z] > c[z + 1]) {//寻找一个单调递减区间
				for(int j = z; j <= t; j ++) {
					c[j] = c[j + 1];//删掉，其他往前进1
				}
				t --;//长度-1
				break;//再从头开始遍历。一开始没写while循环，所以每次进1之后没从第一个开始重新比较，导致出错。
			}
		}
	}

	while(c[1] == 0) {//处理前导零
		for(int i = 1; i <= t; i ++) {
			c[i] = c[i + 1];
		}
		t --;
		if(t == 0)break;//这两句很关键，之前没过就是因为虽然考虑到了前导零，但没考虑到10000 1 这个样例的情况。如果没有这两句语句，就会无法输出东西，卡在这个循环里，因为c[1]一直是0。
	}
	for(int i = 1; i <= t; i ++) {
		if(c[i] == 0)z ++;//写这个循环是为了判断特殊情况即上文提到的样例。
	}
	if(z == t)printf("0");//如果全是0，意为删没了，输出0即可。
	else {
		for(int i = 1; i <= t; i ++) {
			printf("%d",c[i]);//否则正常输出。
		}
	}
	return 0;
}

这道题的收获：明白了前导零怎么写（不要说我菜TT）
写题的时候思路还是不清晰。