1009. 说反话 (20)

1009. 说反话 (20)

PAT地址：点击打开链接

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

第一种方法：看的别人的。利用strchr()函数和递归的方法。

函数名称: strrchr 
函数原型: char *strrchr(char *str, char c); 
所属库: string.h 
函数功能: 查找一个字符c在另一个字符串str中末次出现的位置（也就是从str的右侧开始查找字符c首次出现的位置），并返回从字符串中的这个位置起，一直到字符串结束的所有字符。如果未能找到指定字符，那么函数将返回NULL。

C Code：

#include <stdio.h>
#include <string.h>

void putout( char *str );
int main()
{	
	char str[81];
	gets(str);
	putout(str);
	putchar('\n');
	return 0;
}

void putout( char *str )
{
	char *p = strchr(str,' ');	
	if(p == NULL)
		printf("%s",str);
	else {
		putout(p + 1);
		*p = '\0';
		printf(" %s",str);
	}
}

方法2：

C Code：

#include <stdio.h>
#include <string.h>

int main() 
{
	char str[81];
	char *p, *q;
	int length;
	gets(str);
	length = strlen(str);
	for(p = str + length - 1; p != str; p--) {
			// p != str：不是第一个单词，控制空格。 
		if(*p == ' ') {
			for(q = p + 1; *q != ' ' && *q ; q++) {   
			// && *q :保证最后一个单词正常输出。
				printf("%c", *q);
			}
			printf(" ");
		}
	}
	for(q = str; *q != ' '  && *q; q++) {
	printf("%c", *q);
	}
	return 0;
}