1009 说反话

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

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

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

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

法一：

#include <stdio.h>
#include <string.h>
int main()
{
	char str[99],a[99][99];
	gets(str);
	int i,j=0,k=0;
	for(i=0;i<strlen(str);i++){
		if(str[i]!=' '){
			a[j][k++]=str[i];
		}
		else {
			a[j][k]='\0';
			j++;
			k=0;
		}
	}
	for(i=j;i>=0;i--){
		printf("%s",a[i]);
		if(i!=0)printf(" ");
	}
	return 0;
}

在之前的文章中说过，如果是输入一行的字符且有空格，最好是使用gets来读入字符串。而本题中并没有规定读入的单词个数，所以只能使用gets来读入而不是一个一个的用scanf(“%s”) 读入。

接下来我们需要把所有不是空格的字符全部读到字符串数组中，否则无法完成逆序。

二维字符串数组的每一行其实都是一个一维的字符数组。比如char[3][8]:
0 1 2 3 4 5 6 7
c[0] a p p l e \0 \0 \0
c[1] o r a n g e \0 \0
c[2] b a n a n a \0 \0

所以在逐一给每一行的一维字符数组赋值的时候，最后结束时还应该记得赋值‘\0’，这一点极易漏！

法二：递归

#include <stdio.h>

char line[100];

void print(int k) {
    int s = k;
    while (line[k] && !isspace(line[k])) k++;
    //所读取单词中的字符没有到空格或是字符串的末尾 
    line[k++] = '\0';//截断单词 

    if (line[k]) {
        print(k);//递归
        putchar(' ');
    }
    printf("%s", line + s);
}

int main() {
    fgets(line, sizeof(line), stdin);
    //fgets相较于gets的好处是知道何时终止读取字符串 
    print(0);
    puts("");
    return 0;
}

注：
① fgets函数的功能：
Reads characters from stream and stores them as a C string into str until (num-1) characters have been read or either a newline or the end-of-file is reached, whichever happens first.

② stdin是标准输入，一般指键盘输入到缓冲区里的东西。