PAT乙级-1009

1009 说反话 (20)（20 分）提问

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

 

#include <stdio.h>

#define MAX 81

void fun(char *s,int n);

int main()
{
	char s[MAX],n;
	int i;
	for(i=0;i<MAX;i++)
	{
		scanf("%c",&s[i]);
		if(s[i]==10)
		{
			s[i]='\0';
			n=i-1;
			break;
		}
	}
	fun(s,n);
	return 0;
}

void fun(char *s,int n)
{
	char a[n];   /* 定义一个类似栈的结构 */ 
	char *p=a;
	int i,j=0,t;
	for(;n>-1;n--)
	{
//		printf("\nn=%d",n);
		while(n>-1 && s[n]!=' ') {
			j++;  /* j存储单词长度 */
			n--;
		} 
		t=n;                     /* t存储当前读取位置 */ 
//		printf("t=%d,j=%d\n",t,j);
		for(;j>0;j--)	
		{
			*p++=s[++t];
		}
		*p++ = ' ';  /* 存储空格 */ 
		
	} 
	 *--p='\0';
	printf("%s",a);
}