浙江大学PAT乙级试题.1009. 说反话 (20)C语言

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

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

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

输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
#include 
char a[80];
void reverse(char *a, int m, int n)//数组倒序函数 
{
	for (int i = m; i <= (m + n) / 2; i++)
	{
		int tmp = a[i];
		a[i] = a[m + n - i];
		a[m + n - i] = tmp;
	}
}
int main()
{
	int m,n=-2,i;
	gets(a);
	for(i=0;a[i]!='\0';i++)//找出字符串中的每一个单词并对其进行倒序操作 
	{
		if(a[i]==32)//找单词 
		{
			m=n+2;
			n=i-1;
			reverse(a, m, n); 
		}
	}
	reverse(a, n+2, i-1);//对最后一个单词做倒序操作 
	reverse(a, 0, i-1);//对整体再做一次倒序就得到最后的结果 
	printf("%s",a);
	return 0;
}

你可能感兴趣的:(浙江大学PAT乙级试题.1009. 说反话 (20)C语言)