10.翻转句子中单词的顺序。

最新推荐文章于 2021-02-04 14:10:25 发布

zhoutong12589

最新推荐文章于 2021-02-04 14:10:25 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

分类专栏：微软面试一百题文章标签：翻转

本文链接：https://blog.youkuaiyun.com/zhoutong12589/article/details/8288026

微软面试一百题专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种方法，用于翻转英文句子中单词的顺序，同时保持单词内部字符顺序不变。通过两个函数实现整体翻转及单词级别的翻转。

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

问题：

翻转句子中单词的顺序。
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。
为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

答案：

//20121212

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

void allReverse(string &s);
void wordReverse(string &s);
int main()
{
	string s;
	getline(cin,s);
	allReverse(s);
	wordReverse(s);
	cout<<s<<endl;
	return 0;
}
void allReverse(string &s)
{
	int z=s.size();
	char c;
	for (int i=0,j=z-1;i<z/2;i++,j--)
	{
		c=s[i];
		s[i]=s[j];
		s[j]=c;
	}
}
void wordReverse(string &s)
{
	int z=s.size();
	stack<char> sc;
	for (int i=0;i<z;i++)
	{
		int j;
		for (j=i;j<z;j++)
		{
			if (s[j]==char(' '))
			{
				break;
			}
			else
			{
				sc.push(s[j]);
			}
		}
		while(sc.size()!=0)
		{
			s[i++]=sc.top();
			
			sc.pop();
		}
	}
}