[编程题]【中级】单词倒排

[编程题]【中级】单词倒排

对字符串中的所有单词进行倒排。

说明：

1、每个单词是以26个大写或小写英文字母构成；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

输入描述:

输入一行以空格来分隔的句子

输出描述:

输出句子的逆序

输入例子:

I am a student

输出例子:

student a am I

解题思路

使用C++输入流提取单词，具体见注释。。

#include <iostream>#include <sstream>using namespace std;int main(){    string str;    while( getline(cin,str) ){        /*把所以无关字符修改成空格（后续提取字符串时自动忽略空格）*/        for( int i = 0; i < str.length(); ++i ){            if( !((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')) ){                str[i] = ' ';            }        }        /*使用输入流，提取字符串到字符串数组sstr中*/        istringstream iss(str);        string s;        string sstr[100001];        int l = 0;        while( iss>>s ){            sstr[l++] = s;        }        /*反向输出*/        for( int k = l-1; k > 0; --k ){            cout<<sstr[k]<<" ";        }        cout<<sstr[0]<<endl;    }    return 0;}