【练习】翻转句子中单词的顺序

最新推荐文章于 2025-07-17 00:15:00 发布

weixin_30807677

最新推荐文章于 2025-07-17 00:15:00 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/caidaxia/archive/2011/10/24/2222395.html

本文介绍了一种高效的方法来翻转英文句子中单词的顺序，同时保持单词内部字符顺序不变。通过使用C++ STL库实现，提供了一个符合题意的解法，并附上详细的代码解释。

/************************************************************************/
/*                 翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。               
思路：
利用STL，不过如此解法，恐怕违背了出题者本意

给出一个准确答案链接http://www.cnblogs.com/youwang/archive/2011/03/05/1971900.html*/
/************************************************************************/

#include <iostream>
#include <vector>
#include <string>

using namespace std;

void reverseSentence();
int main()
{
	reverseSentence();
	return 0;
}

void reverseSentence()
{

	cout<<"please input the sentence"<<endl;
	vector<string> sentence;
	string s;
	while (cin)
	{
		cin>>s;
		if (cin)
		{
			sentence.push_back(s);
		}
		

	}

	while(sentence.size()!=0)
	{
		s=sentence.back();
		sentence.pop_back();
		cout<<s<<" ";
	}


}

　　符合题意的解法

#include <iostream>

using namespace std;
void reverseSentence(char *sentence);
void reverse(char* begin,char *end);
 int main()
 {
	 char sentence[16]="I am a student.";
	 reverseSentence(sentence);
	 
	 cout<<sentence<<endl;
	 return 0;
 }
void reverse(char* begin,char *end)
{
	if (NULL==begin||NULL==end)
	{
		return;
	}
	char temp;
	while(begin<end)
	{
		temp=*begin;
		*begin=*end;
		*end=temp;
		begin++;
		end--;
	}

}
 void reverseSentence(char *sentence)
 {
	 if (NULL==sentence)
	 {
		 return;
	 }
	 char *begin,*end;
	 begin=sentence;
	 end=sentence;
	 while(*end!='\0')
		 end++;
	 end--;
	 reverse(begin,end);

	 end=begin;
	 while(*begin!='\0')
	 {
		 while(*end!=' '&&*end!='\0')
			 end++;
		 end--;
		 reverse(begin,end);
		 if (*(end++)==' ')
		 {
			 end++;
		 }
		 if (*(end++)=='\0')
		 {
			 break;
		 }
		 begin=end;
	 }

	// end=begin;

 }

转载于:https://www.cnblogs.com/caidaxia/archive/2011/10/24/2222395.html