用c语言实现给定一个由大写字母组成的长度为 n 的字符串,请在字符串中删除 m 个字符,使得剩下的字符串的字典序最小。
时间: 2024-06-13 14:06:04 浏览: 267
以下是用C语言实现给定一个由大写字母组成的长度为n的字符串,请在字符串中删除m个字符,使得剩下的字符串的字典序最小的代码:
```c
#include <stdio.h>
#include <string.h>
int main()
{
char str[100];
int n, m, i, j;
scanf("%d %d", &n, &m);
scanf("%s", str);
for (i = 0; i < m; i++) {
for (j = 0; j < n - 1; j++) {
if (str[j] > str[j + 1]) {
str[j] = ' ';
break;
}
}
}
for (i = 0; i < n; i++) {
if (str[i] != ' ') {
printf("%c", str[i]);
}
}
return 0;
}
```
相关问题
用C语言实现给定一个由大写字母组成的长度为 n 的字符串,请在字符串中删除 m 个字符,使得剩下的字符串的字典序最小。
给定一个由大写字母组成的长度为 n 的字符串,请在字符串中删除 m 个字符,使得剩下的字符串的字典序最小。可以使用贪心算法来解决这个问题。具体步骤如下:
1.从左到右遍历字符串,如果当前字符比后面的字符大,则删除当前字符,m 减 1,继续比较后面的字符,直到当前字符比后面的字符小或者 m 为 0。
2.如果当前字符比后面的字符小,则保留当前字符,继续比较后面的字符。
3.如果 m 为 0,则直接将剩余的字符拼接起来即可。
下面是 C 语言的实现代码:
```c
#include <stdio.h>
#include <string.h>
int main()
{
char s[101];
int m, n, i, j;
scanf("%s %d", s, &m);
n = strlen(s);
for (i = 0; i < n && m > 0; i++) {
for (j = i + 1; j < n && j - i <= m; j++) {
if (s[j] < s[i]) {
while (j > i) {
char tmp = s[j];
s[j] = s[j - 1];
s[j - 1] = tmp;
j--;
m--;
}
break;
}
}
}
while (m > 0) {
n--;
m--;
}
s[n] = '\0';
printf("%s\n", s);
return 0;
}
```
c语言给定一个由大写字母组成长度为n的字符串,请在字符串中删除m个字符,使得剩下的字符串的字典序最小
```c
#include <stdio.h>
#include <string.h>
#define MAXN 100
char s[MAXN], ans[MAXN];
int main() {
int m;
scanf("%s%d", s, &m);
int len = strlen(s);
int top = 0;
for (int i = 0; i < len; i++) {
while (top && m && ans[top - 1] > s[i]) {
top--;
m--;
}
ans[top++] = s[i];
}
top -= m;
ans[top] = '\0';
printf("%s\n", ans);
return 0;
}
```
--相关问题--:
1. 如何在C语言中实现字符串的反转?
2. 如何在C语
阅读全文