单词进行倒置

最新推荐文章于 2022-07-29 09:38:45 发布

zqc124

最新推荐文章于 2022-07-29 09:38:45 发布

阅读量772

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/C

本文链接：https://blog.youkuaiyun.com/zqc124/article/details/6719448

C++/C 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种字符串倒置的方法，通过两次倒置操作实现单词级的倒置效果。首先将整个字符串完全倒置，然后对每个单词进行局部倒置，最终达到预期的效果。文中提供了详细的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

讲一句话里的单词进行倒置如，“I am a student” 转换为“student a am I”
有两种方法，一种是先全部倒置，如上述讲倒置为“tneduts a ma I”,再讲空格作为分隔，每个倒置；
另一种是先按空格倒置，再整体倒置；
第一种实现代码：

#include <iostream>
#include <string>
using namespace std;

void RevStr(char *src)
{
	int j=0;
	int i=0;
	int begin,end;
	char temp;
	j=strlen(src)-1;

	while(j>i)
	{
		temp=src[i];
		src[i]=src[j];
		src[j]=temp;
		i++;
		j--;
	}

   i=0;

	while (src[i]!='\0')
	{
		if(src[i]!=' ')
		{
			begin = i;
			while ((src[i]!='\0')&&(src[i]!=' '))
			{
				i++;
			}
			i=i-1;
			end = i;
		}
		while (end>begin)
		{
			temp=src[begin];
			src[begin]=src[end];
			src[end]=temp;
			begin++;
			end--;
		}
		i++;
	}	
}

int main ()
{

	char sec[]="I am a student.";
	cout<<sec<<endl;
	RevStr(sec);
	cout<<sec<<endl;
	return 0;
}