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