编写一函数char * insert(char *string, char c),用于在一个已排好序(ASCII值从小到大)的字符串string(少于50个字符)中适当位置插入字符c,要求插入后串的序不变(从小到大),允许字符重复,函数返回插入后的字符串。 在main函数中测试该函数:从键盘分别输入有序字符串和单个字符,然后调用insert函数,并向屏幕输出插入后的字符串。
时间: 2023-06-17 10:06:07 浏览: 208
以下是实现该函数的代码:
```c
#include <stdio.h>
#include <string.h>
char *insert(char *string, char c) {
int len = strlen(string);
char *result = (char *) malloc((len+2) * sizeof(char));
int i, j;
for (i = 0, j = 0; i < len; i++) {
if (string[i] <= c) {
result[j++] = string[i];
} else {
result[j++] = c;
break;
}
}
if (i == len) {
result[j++] = c;
}
for (; i < len; i++) {
result[j++] = string[i];
}
result[j] = '\0';
return result;
}
int main() {
char string[50];
char c;
printf("请输入已排好序的字符串(少于50个字符):");
scanf("%s", string);
printf("请输入要插入的字符:");
scanf(" %c", &c);
char *result = insert(string, c);
printf("插入后的字符串为:%s\n", result);
free(result);
return 0;
}
```
函数`insert`首先计算原字符串的长度,然后根据长度分配一个新的字符数组`result`,该数组长度比原数组多1,用于存储插入的字符。接着遍历原字符串,如果当前字符小于等于要插入的字符,就将其复制到`result`中,否则就将要插入的字符复制到`result`中,并跳出循环。如果遍历完原字符串后没有插入字符,就在`result`的末尾插入字符。最后将原字符串中剩余的字符复制到`result`中,然后在末尾添加一个`\0`,表示字符串的结束。
在`main`函数中,先分别从键盘读入已排好序的字符串和要插入的字符,然后调用`insert`函数,将返回的字符串打印到屏幕上。注意,在使用`scanf`读入字符时,需要在前面加一个空格,以消耗掉上一个输入的回车符,否则会导致`scanf`读取失败。最后,记得释放`insert`函数中动态分配的内存。
阅读全文