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

题目描述：

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

输入：

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

输出：

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

样例输入：

3abc13abc   efg hij

样例输出：

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