九度OJ 1125

//压缩空格后的字符串长度
int deleteKong(char s[],int n)
{
int i=0,j=0;

for(i=0;i<n;++i)
{
if(s[i]==' ')
{
while(s[++i]==' ')
continue;
s[j++]=s[--i];
}
else
{
s[j++]=s[i];
}
}
s[j]='\0';
return j;
}

//子串逆转
void change(char s[],int start,int end)
{
char t;
while(start<end)
{
t=s[start];
s[start]=s[end];
s[end]=t;
start++;
end--;
}
}

int main()
{
int n,i,start,end;
char a[100001];
while(scanf("%d",&n)!=EOF&&n!=0)
{
while (getchar()!='\n')
continue;
gets (a);
n=deleteKong(a,n);

for(i=0;i<n;++i)
{
if(a[i]!=' ')
{
start = i;
while(++i<n&&a[i]!=' ')
continue;
end = i-1;
change(a,start,end);
}
}
puts(a);
}
return 0;
}