字符串按照单词为单位逆序排列

我们前面已经写过一个简单字符串逆序排序的方法，这里再开一个字符串排序问题：

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

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

分两步

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

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

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

具体实现代码如下：

[cpp] view plaincopy

#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;
}

执行结果如下：

[cpp] view plaincopy

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

字符串按照单词为单位逆序排列相关推荐

每天一道LeetCode-----以单词为单位逆序字符串，每个单词之间以一个空格分隔(原字符串中可能有多个空格)
Reverse Words in a String 原题链接Reverse Words in a String 将字符串以单词为单位逆序,每个单词之间以一个空格间隔(原字符串中可能有多个空格) 逆序的 ...
对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数(Java)
package Four; /**题目描述* 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数* B就是A的二进制逆序数* 输入一个1000位以内的十进制整数 * */imp ...
编写一个Java应用程序。用户从键盘输入一个1～99999之间的数，程序将判断这个数是几位数，并判断这个数是否是回文数。回文数是指将该数含有的数字逆序排列后得到的数和原数相同，例如12121、3223
编写一个Java应用程序.用户从键盘输入一个1-99999之间的数,程序将判断这个数是几位数,并判断这个数是否是回文数.回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121.3223 ...
【c语言】数组逆序排列
问题描述编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中.当用户输入0时,表示输入结束.然后程序将把这个数组中的值按逆序重新存放,并打印出来.要求:(1)只能定义一个数组:( ...
将一个链表按逆序排列
将一个链表按逆序排列,即将链头当链尾,链尾当链头. 源程序: #include <stdio.h> #include <malloc.h> #define LEN sizeof ...
python【蓝桥杯vip练习题库】ADV-103逆序排列
试题算法提高逆序排列资源限制时间限制:1.0s 内存限制:512.0MB 问题描述编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中.当用户输入0时,表示输入结束.然后 ...
10.14 将n个数按输入输出顺序的逆序排列，用函数实现
将n个数按输入输出顺序的逆序排列,用函数实现. #include <stdio.h>int main(){int n,i;void reverse(int * num, int n);pr ...
蓝桥杯 ADV-103 算法提高逆序排列
问题描述编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中. 当用户输入0时,表示输入结束.然后程序将把这个数组中的值按逆序重新存放,并打印出来. 例如:假设用户输入了一组数据 ...
python列表逆序输出_Python 让列表逆序排列的 3 种方式
让列表逆序排列是我们编程时常碰到的问题,比如现在有一些客户的姓名是将拼音的首字母按 A - Z 排列的,而你现在想找一个姓张( Z )的客户,你就有了将姓名逆序排列的需求了.而在 Python 中,将 ...

字符串按照单词为单位逆序排列

字符串按照单词为单位逆序排列相关推荐

最新文章

热门文章