C++ 将单词从字符串分割出来并倒序输出

       最近在网上刷题的时候见到这样一个题目:控制输入一个字符串,然后将字符串里面的单词按照原排列顺序的逆序输出,如输入为:i am a boy.则输出为:boy a am i.

       刚开始的想法是首先将输入的字符串全部按照字符倒序预存储,如上例也就是首先将输入预存储为yob a ma i,然后扫描预存储的字符串,如遇到空格则将空格前面的字符按逆序输出,然后依次处理扫描到的空格后面的字符一直到字符串末......此种方法固然可行,可是效率太低。

      下面提出另外一种方法;

     c++中标准库里提到了一种字符串流支持内存中的输入和输出,只要将它与存储在程序中的string对象捆绑起来便可,在标准库定义的三何总字符串流中,stringstream便是其中一种,它包含在sstream头文件里面,而我们知道C++中的string对象在从流里面读取数据的时候是不考虑空白字符的,所以我们可以考虑将输入的字符串与stringstream流绑定起来,然后再从stringstream流中读取一个单词一次插入到一个容器的开头,这样每提取一个单词都插入到容器的开头,那么最后按照顺序将容器里面的内容输出即可得到最终的答案。代码如下

#include<iostream>
#include<string>
#include<sstream>
#include<list>
using std::string;
using std::cout;
using std::cin;
using std::endl;
using std::list;
using std::flush;
using std::istringstream;
 int main()
 {
	 string line,word;
	 list<string> s1;
	 getline(cin,line);
	 istringstream stream(line);
	 while(stream>>word)
		 {
			 s1.push_front(word);
		 }
	 cout<<endl;
	 for(list<string>::iterator it=s1.begin();it!=s1.end();++it)
	 {   		 
		     cout<<*it<<" "<<flush;	 
	 }
	 return 0;
 }


      


  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值