有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student". 要求: 不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关

    xiaoxiao2021-12-14  18

    算法思想:先将整个字符串整体逆置,再以每个单词为对象局部逆置(这时判断条件复杂一些);这里逆置时,需要一个逆置函数,需要两个参数,首指针和尾指针,由这两个指针锁定一个区域,将里面的字符从头至尾逆置

    注意:

    (1)最后一次跳出while循环时,相当于*q=='\0',所以最后这个单词没有逆置,需要再次调用逆置函数

    (2)if(表达式){语句1}语句2;这样的结构,无论if表达式成立与否,语句2都会执行的

    程序:

    #include <stdio.h> void reverse_all(char *star, char *end) //逆置函数,给定一个区间,逆置区间里的字符 { while(star<end) { *star=*star^*end; *end =*star^*end; *star=*star^*end; star++; end--; } } int main() { char msg[]="student a am i"; char *p=msg; //刚开始指针p、q都指向字符串的首地址 char *q=p; reverse_all(msg, msg+strlen(msg)-1); //先整体逆置 while(*p!='\0' && *q!='\0') { if(*q==' ') //以每个单词为对象,局部逆置 { reverse_all(p, q-1); //q指向空格,说明一个单词凑够,q-1为尾部逆置 q++; //q指向下一个单词开头 p=q; //p也指向下一个单词开头 } q++; //q再继续往后挪动,直到再遇到一个空格(凑够一个单词)开始逆置 } reverse_all(p, q-1); //由于最后一次指针指向\0导致while循环直接退出,所以为了逆置最后一个单词,再逆置一次 printf("%s",msg); //此时,指针p、q已经都移动了,以msg为字符串的首地址输出新的字符串 return 0; }

    转载请注明原文地址: https://ju.6miu.com/read-969335.html

    最新回复(0)