倒置字符串(两种解法)

题目描述

将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I

第一种解法

#include <iostream>
#include <string> 
#include <algorithm> 
using namespace std;
int main()
{
	string s;
	getline(cin, s);
	// 翻转整个句子 
	reverse(s.begin(), s.end());
	// 翻转单词 
	auto start = s.begin();
	while (start != s.end())
	{
		auto end = start;
		while (end != s.end() && *end != ' ')
			end++;
		reverse(start, end);

		if (end != s.end())
			start = end + 1;
		else
			start = end;
	}

	cout << s << endl;

	return 0;
}

第二种解法

#include <iostream> 
#include <string> 
using namespace std;
// cin读取string时自动会被空格分隔开,用另一个字符串存储进行逆序输出 
int main() 
{  
	string s1, s2;  
	cin >> s2;   
	while (cin >> s1)  
		s2 = s1  + " " + s2;  
	cout << s2 << endl;   
	return 0; 
}
全部评论

相关推荐

头像
11-09 17:30
门头沟学院 Java
TYUT太摆金星:我也是,好几个华为的社招找我了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务