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

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

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

      下面提出另外一种方法;

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

#include
#include
#include
#include
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 s1;
	 getline(cin,line);
	 istringstream stream(line);
	 while(stream>>word)
		 {
			 s1.push_front(word);
		 }
	 cout<::iterator it=s1.begin();it!=s1.end();++it)
	 {   		 
		     cout<<*it<<" "<


      


你可能感兴趣的:(华为测试)