算法笔记 P96 例题：【PAT B1009】说反话

链接

题目

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

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

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

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

思路

用二维字符数组来接收数据，然后逆序输出。
细节：注意输出中的空格。

坑：因为第一个 while 循环把 i++ 写在了条件里面，所以第一个 while 循环后面出现了 i -= 2 这种不舒服的写法。
（其实一开始写的是 i -= 1，发现格式错误，因为第一个 while 循环终止的时候 scanf 返回了EOF，最后一次 scanf 执行前 i 已经指向了最后一个有效单词的后面一个地址，于是最后一次 scanf 执行后 i 指向了最后一个有效单词的后两个地址。）

AC之后看书，书上多用了一个变量来统计单词个数，代码可读性大大提升，于是照着思路重写了一个版本。

代码

单变量 i 控制版本

#include <stdio.h>
#include <string.h>
#define MAX 200
int main(){
	char input[MAX][MAX];
	int i = 0;
	while (scanf("%s", input[i++]) != EOF)
		continue;
	i -= 2;       // 这里的 2 调试了很久，详见思路
	while (i >= 0){
		printf("%s", input[i--]);
		if (i >= 0)  // 因为 i--，所以最后i==-1的时候不用空格
			putchar(' ');
	}	
	return 0;
} 

统计单词个数版本

#include <stdio.h>
#include <string.h>
#define MAX 200
int main(){
	char input[MAX][MAX];
	char tmp[MAX]; 
	int i;
	int cnt = 0;
	
	while (scanf("%s", tmp) != EOF)
		strcpy(input[cnt++], tmp);
	for (i = cnt-1; i >= 0; --i){
		printf("%s", input[i]);
		if (i > 0)
			putchar(' ');
	}	
	return 0;
}