字符串按照单词为单位逆序排列【黑马web前端】

更新时间:2019年07月26日 13时52分39秒来源:黑马程序员论坛

字符串排序问题：

给定一个字符串“I love China”，编写程序完成以单词为单位的逆序，如"China love I",并要求不使用第三方变量保存数据，但可以使用辅助指针变量

这道题如果没有“要求不使用第三方变量保存数据”则很轻松，当然这里字符串肯定要用一个数组进行存放的，意思是不能再定义一个数组存放排列好的字符串，那样的话就太简单了。具体实现方法就是：

分两步

1 先按单词逆序得到"I evol anihC",

2 再整个句子逆序得到"China love I"

对于步骤一，关键是如何确定单词，这里以空格为单词的分界。当找到一个单词后，就可以使用上面讲过的方法将这个单词进行逆序，当所有的单词都逆序以后，将整个句子看做一个整体（即一个大的包含空格的单词）再逆序一次即可。

具体实现代码如下：

#include <stdio.h>
#define DEBUG() printf("%s %s %d\n",__FILE__,__FUNCTION__,__LINE__)

void ReverseWord(char *m,char *n)//将指针P与指针q之间的所有字符逆序
{
while(m < n)
{
char t ;
t = *n;
*n = *m;
*m = t;
m++;
n--;//和正常的数据交换一样，可以引入第三方，注意地址的变化
}
}

char *ReverseSentence(char *s)//对字符串中的每个单词进行逆序排列，形成正序的单词
{
char *p = s;//指向单词的首字符
char *q = s;//指向'\0'或' '，意为单词结束或字符串结束

while(*q != '\0')
{
if(*q == ' ')
{
ReverseWord(p, q - 1);//对第一个单词进行逆序排列,同时注意，这是个函数，形参不能改变实参，p ,q 变量值不变
q++ ;
p = q;//q指向下一个单词的首字符
}
else
q++;//q指向空格或'\0'
}

ReverseWord(p,q - 1);//交换最后一个单词
ReverseWord(s,q - 1);//对整个句子逆序

return s;

}

int main()
{
char a[] = "I love China";//只能能数组存放字符串，如果将char *p = "I love China",p指向的是代码段，会出现段错误。
char *str2;

str2 = ReverseSentence(a);
printf("After reversing,the string is:%s\n",str2);

return 0;
}
执行结果如下：

fs@ubuntu:~/qiang/string$ ./string3
After reversing,the string is:China love I

推荐了解热门学科

java培训	Python人工智能	Web前端培训	PHP培训
区块链培训	影视制作培训	C++培训	产品经理培训
UI设计培训	新媒体培训	产品经理培训	Linux运维
大数据培训	智能机器人软件开发

传智播客是一家致力于培养高素质软件开发人才的科技公司，“黑马程序员”是传智播客旗下高端IT教育品牌。自“黑马程序员”成立以来，教学研发团队一直致力于打造精品课程资源，不断在产、学、研3个层面创新自己的执教理念与教学方针，并集中“黑马程序员”的优势力量，针对性地出版了计算机系列教材50多册，制作教学视频数+套，发表各类技术文章数百篇。

传智播客从未停止思考

传智播客副总裁毕向东在2019IT培训行业变革大会提到，“传智播客意识到企业的用人需求已经从初级程序员升级到中高级程序员，具备多领域、多行业项目经验的人才成为企业用人的首选。”

中级程序员和初级程序员的差别在哪里?
项目经验。毕向东表示，“中级程序员和初级程序员最大的差别在于中级程序员比初级程序员多了三四年的工作经验，从而多出了更多的项目经验。“为此，传智播客研究院引进曾在知名IT企业如阿里、IBM就职的高级技术专家，集中研发面向中高级程序员的课程，用以满足企业用人需求，尽快补全IT行业所需的人才缺口。

何为中高级程序员课程?

传智播客进行了定义。中高级程序员课程，是在当前主流的初级程序员课程的基础上，增加多领域多行业的含金量项目，从技术的广度和深度上进行拓展。“我们希望用5年的时间，打造上百个高含金量的项目，覆盖主流的32个行业。”传智播客课程研发总监于洋表示。

黑马程序员热门视频教程

Python入门教程完整版（懂中文就能学会）	零起点打开Java世界的大门
C++\| 匠心之作从0到1入门学编程	PHP\|零基础入门开发者编程核心技术
Web前端入门教程_Web前端html+css+JavaScript	软件测试入门到精通

上海中心

字符串按照单词为单位逆序排列【黑马web前端】

相关阅读