题目1525：子串逆序打印-九度

题目1525：子串逆序打印

题目描述：

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

输入：

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

输出：

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

样例输入：

3
abc
13
abc   efg hij

样例输出：

cba
cba gfe jih

#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<sstream>
#include<algorithm>
using namespace std;
const int M=101*1000;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		char str[M];
		gets(str);
		gets(str);
		int i,j,t;
		i=0;
		for(i=0;i<n;i++){
			if(str[i]!=' '&&(i==0||str[i-1]==' ')){//判断是否是一个子串的开始
				for(j=i;j<n&&str[j]!=' ';j++);
				t=j-1;
				while(t>=i){
					putchar(str[t--]);
				}
				i=j-1;
			}
			else if(str[i]==' '&&(i==0||str[i-1]!=' '))//一个子串结束了,注意是多个空格合并成一个空格，不要无意识的就把字符串首的空格都去了
				putchar(' ');
		}
		puts("");
	}
	return 0;
}