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;}