编写一函数char * insert(char *string, char c),用于在一个已排好序(ASCII值从小到大)的字符串string(少于50个字符)中适当位置插入字符c,要求插入后串的序不变(从小到大),允许字符重复,函数返回插入后的字符串。 在main函数中测试该函数:从键盘分别输入有序字符串和单个字符,然后调用insert函数,并向屏幕输出插入后的字符串。 【输入形式】 从键盘分行输入有序字符串和单个字符 【输出形式】 向屏幕输出插入后的字符串 【输入样例】 abdef c 【输出样例】 abcdef 【样例说明】 从键盘输入少于50个字符的有序字符串abdef和字符c,通过调用函数char * insert(char *string, char c)将字符c插入字符串abdef,并以ASCII值从小到大排序输出
时间: 2024-03-04 21:49:54 浏览: 106
好的,这是一个字符串插入的问题。以下是C++的实现代码:
```cpp
#include <iostream>
#include <cstring>
using namespace std;
char* insert(char* string, char c) {
int len = strlen(string);
char* res = new char[len + 2]; // 申请新的字符串空间
int i = 0;
while (string[i] < c && i < len) {
res[i] = string[i];
i++;
}
res[i] = c;
while (i < len) {
res[i + 1] = string[i];
i++;
}
res[len + 1] = '\0';
return res;
}
int main() {
char str[50];
char c;
cin >> str >> c;
char* res = insert(str, c);
cout << res << endl;
delete[] res;
return 0;
}
```
函数`insert`的实现过程是:首先计算出原字符串的长度,然后申请一个新的字符串空间(长度加1),接着按照ASCII值从小到大排序,把新字符插入到合适的位置即可。最后别忘了在末尾加上字符串结束符`\0`。
阅读全文