指针型函数实现插入字符

【问题描述】
编写一函数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;
}

或可直接将字符合并到字符串中后再次排序,这样的代码执行会更简单 

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

*OASIS*

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值