字符串排序问题:
给定一个字符串“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++;
字符串按照单词为单位逆序排列
最新推荐文章于 2023-03-03 15:34:20 发布
这篇博客介绍了如何不使用额外变量,以单词为单位逆序排列字符串。通过先单词逆序,再整体逆序,实现了字符串"I love China"变为"China love I"的过程。代码示例中详细展示了这一过程。
摘要由CSDN通过智能技术生成