1. 字符串反转2

【问题描述】

         给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: “hello xiao mi”-> “mi xiao hello”

【输入形式】

     输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)

【输出形式】

       对于每个测试示例,要求输出句子中单词反转后形成的句子

【样例输入】

hello xiao mi
I am a student

【样例输出】

mi xiao hello
student a am I

问题分析:该问题主要存在两个问题:1 如何进行字符串的输入和各单                                                                词的分离

                                                              2如何进行反转 

解决思路:巧用字符串流(stringstream)

与while循环,利用栈(stack)的特性进行反转输出。详情见如下代码。

#include<bits/stdc++.h>
using namespace std;
int main() {
	stack<string>mystack;
	string str1,str2;
	stringstream ss;
	while(getline(cin,str1)) {
		ss<<str1;
		while(ss>>str2)
			mystack.push(str2);
			ss.clear();
		while(!mystack.empty()) {
			if(mystack.size()!=1)	{//这两判断是为了控制句子前后无空格 
				cout<<mystack.top()<<' ';
				mystack.pop();
			}
			if(mystack.size()==1) {
				cout<<mystack.top();
				mystack.pop();
				break;
			}
		}
		cout<<endl;
	}
	return 0;
}

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值