1009 说反话（类似回文字符串）

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960　　　　　　　

　　　　　　　　　　　　　　　1009 说反话 (20 分)

 

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路：取自胡凡的《算法笔记》

#include <stdio.h>
#include <cstring>
int main()
{
    char s[266];
    gets(s);

    char s2[80][80];
    int r = 0, c = 0;

    int len = strlen(s);
    for (int i = 0; i <= len; i++)
    {
        if (s[i] != ' ')
            s2[r][c++] = s[i];
        else
        {
            s2[r][c] = '';    //给每个单词后面添加''
            r++;
            c = 0;
        }

    }

    //r是最后一个单词的下标，因为最后一个单词读取的时候并没有使r++;

    for (int i = r; i >= 0; i--)
    {
        printf("%s", s2[i]);
        if (i != 0)
            printf(" ");
        else
            printf("
");
    }


    return 0;
}

法二：

#include <stdio.h>

int main()
{
    char str[80][80];
    int i = 0;
    while (scanf("%s", str[i]) != EOF)
        i++;

    for (int j = i - 1; j >= 0; j--)
    {
        printf("%s", str[j]);
        if (j == 0)
            printf("
");
        else
            printf(" ");
    }

    return 0;
}