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

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

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

说明：

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;
}