UVA-11491
1234567891011121314151617181920212223242526272829303132333435363738394041424344
#define _CRT_SECURE_NO_WARNINGS
#include <ctype.h>
#include <math.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 100001
char str[MAXN];
void printStr(char *s, int len) {
int i;
printf("str = ");
for (i = 0; i < len; ++i) {
if (s[i] == '\0') putchar('x');
else putchar(s[i]);
}
putchar('\n');
}
int main(void) {
int n, d, i, j;
while (scanf("%d%d", &n, &d), n) {
scanf("%s", str);
/* int len = strlen(str); */
for (i = 0, j = 1; str[j];) {
while (i >= 0 && str[j] && d && str[i] < str[j]) {
str[d--, i--] = '\0';
/* printStr(str, len); */
}
do {
str[++i] = str[j++];
/* printStr(str, len); */
} while (str[j] && str[i] >= str[j]);
}
/* printStr(str, len); */
str[i - d + 1] = '\0';
printf("%s\n", str);
}
return 0;
}
C
INFO