最近在网上刷题的时候见到这样一个题目:控制输入一个字符串,然后将字符串里面的单词按照原排列顺序的逆序输出,如输入为: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;
}