字符串按照单词为单位逆序排列
2016-06-18 22:48
661 查看
我们前面已经写过一个简单字符串逆序排序的方法,这里再开一个字符串排序问题:
给定一个字符串“I love China”,编写程序完成以单词为单位的逆序,如"China love I",并要求不使用第三方变量保存数据,但可以使用辅助指针变量
这道题如果没有“要求不使用第三方变量保存数据”则很轻松,当然这里字符串肯定要用一个数组进行存放的,意思是不能再定义一个数组存放排列好的字符串,那样的话就太简单了。具体实现方法就是:
分两步
1 先按单词逆序得到"I evol anihC",
2 再整个句子逆序得到"China love I"
对于步骤一,关键是如何确定单词,这里以空格为单词的分界。当找到一个单词后,就可以使用上面讲过的方法将这个单词进行逆序,当所有的单词都逆序以后,将整个句子看做一个整体(即一个大的包含空格的单词)再逆序一次即可。
具体实现代码如下:
[cpp] view
plain copy
#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
plain copy
fs@ubuntu:~/qiang/string$ ./string3
After reversing,the string is:China love I
给定一个字符串“I love China”,编写程序完成以单词为单位的逆序,如"China love I",并要求不使用第三方变量保存数据,但可以使用辅助指针变量
这道题如果没有“要求不使用第三方变量保存数据”则很轻松,当然这里字符串肯定要用一个数组进行存放的,意思是不能再定义一个数组存放排列好的字符串,那样的话就太简单了。具体实现方法就是:
分两步
1 先按单词逆序得到"I evol anihC",
2 再整个句子逆序得到"China love I"
对于步骤一,关键是如何确定单词,这里以空格为单词的分界。当找到一个单词后,就可以使用上面讲过的方法将这个单词进行逆序,当所有的单词都逆序以后,将整个句子看做一个整体(即一个大的包含空格的单词)再逆序一次即可。
具体实现代码如下:
[cpp] view
plain copy
#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
plain copy
fs@ubuntu:~/qiang/string$ ./string3
After reversing,the string is:China love I
相关文章推荐
- Andrew NG 《machine learning》week 3,class5 —Solving the Problem of Overfitting
- 20150418多线程、指针与数组、结构体
- 用NSZombieEnabled解决恼人的EXC_BAD_ACCESS错误
- 剑指offer——滑动窗口的最大值
- 关于多线程GCD,小白必须知道的常用函数
- 大话设计模式-Chapter2策略模式
- Linux C 指针练习
- Collections类
- Storm架构分析
- iOS 美丽说瀑布流界面纯AutoLayout光速布局
- pom.xml常用元素介绍
- Ldap介绍
- Java - PAT - 1011. A+B和C (15)
- Android 自定义View 跳动的水果和文字
- 指针类型强制转换
- 九度OJ 1015
- 开源中国学习(首页新闻资讯类的实现)
- JavaSE学习52:细说多线程之Thread类和Runable接口
- Android:Activity+Fragment及它们之间的数据交换
- [bzoj1532] [POI2005]Kos-Dicing