【问题描述】
编写一函数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值从小到大排序输出
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char *insert(char *string, char c);
int main() {
char a, str[50];
gets(str);
scanf("%c", &a);
printf("%s", insert(str, a));
return 0;
}
char *insert(char *string, char c) {
char *p = string, s[51];
int jud1, jud2, flag, i, j;
flag = 1; //判断是否插入字符
for (i = 0, j = 0; *(p + i) != '\0'; i++, j++) {
jud1 = *(p + i) >= c; //判断string[i]是否大于c
jud2 = (i == 0) || (*(p + i -1) <= c); //判断string[i]是否为第一个元素或小于c
if ((jud1 && jud2 &&flag)) { //判断c是否插在最前或中间
*(s + j) = c;
j++;
*(s + j) = *(p + i);
flag = 0;
}
else if (*(p + i + 1) == '\0' && flag) { //判断c是否插在最后
*(s + j) = *(p + i);
j++;
*(s + j) = c;
}
else {
*(s + j) = *(p + i);
}
}
*(s + j) = '\0';
strcpy(string, s);
return string;
}