1009. 说反话 (20)

最新推荐文章于 2024-08-28 10:25:19 发布

原创最新推荐文章于 2024-08-28 10:25:19 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种通过编程实现英语句子中单词顺序颠倒的方法。利用C++中的string类函数find和substr来查找和获取子字符串，最终实现单词顺序的逆序输出。

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

题目链接

题目：

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

题解：

这里使用了string类的两个函数find和substr：

1.find函数，查找子字符串第一次出现的位置；

2.substr函数，获得子字符串；

详细信息请查看：http://www.cplusplus.com/reference/string/string/

代码：

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

using namespace std;

vector<string> split(string str, string pattern)
{
	string::size_type pos;
	vector<string> result;
	str += pattern;
	int size = str.size();
	
	for(int i = 0; i < size; i++)
	{
		pos = str.find(pattern, i);
		if(pos < size)
		{
			string s = str.substr(i, pos - i);
			result.push_back(s);
			i = pos + pattern.size() - 1;
		}
	}
	
	return result;
}

int main()
{
	string str;
	getline(cin, str);

	vector<string> result = split(str, " ");

	for(int i = result.size() - 1; i > 0; i--)
		cout << result[i] << " ";
	cout << result[0];
		
	return 0;
}