谷歌2012面试题-子串逆序打印

题目描述：

小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。

输入：

输入包含多个测试用例，每个测试用例的第一行是一个正整数 n，1=<n<=100000，代表卡片上字符串的长度。第二行输入长度为n的字符串(字符串仅包含小写字母和空格)。当n为0时，代表输入结束。

输出：

对应每个测试用例，请按照要求输出修正过的字符串。

样例输入：

3
abc
13
abc   efg hij

样例输出：

cba
cba gfe jih

分析：思想很简单，使用sstream流就可以对字符串进行分割，但是考虑的情况比较恶心，尤其是第一条。

1.首字符如果是1个以上的空格，则需要输出空格一次

2.尾部如果没有空格，则不能输出空格。

注意cin是不吃空格和回车的，所以读取行时莫漏掉getchar()一下。

#include<iostream>
#include<stdio.h>
#include<string>
#include<sstream>
using namespace std;
 
int main(){
     
    string  word;
    int n,i;
 
    char str[100001];
    while(cin>>n && n>0){
        getchar();
 
        gets(str);
        string lineText(str);
 
        istringstream is(lineText);
 
        is>>word;
        if(lineText[0]==' ')
            cout<<' ';
        for(i=word.size()-1;i>=0; --i){
                cout<<word[i];
        }
        while(is>>word){
            cout<<' ';
            for(i=word.size()-1;i>=0; --i){
                cout<<word[i];
            }
        }
        if(lineText[n-1]==' ')
            cout<<' ';
        cout<<endl;
    }
    return 0;
}