PTA(乙级)1009说反话

PTA1009说反话

1009 说反话 (20分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello
`> 解法一(个人解法)

#include <stdio.h>
#include <string.h>
int main(void)
{
    char str[82];
    int len;
    
    fgets(str,82,stdin);
    len = strlen(str)-1;
    str[len] = '\0'; //把换行符替换掉
    for(int i = len;i >= 0;--i){
        if(str[i] == ' ')
        {
            for(int j = i+1;str[j] != ' ' && str[j];++j)
                printf("%c", str[j]);
            putchar(' ');
        }
    }
    for(int i = 0;str[i] && str[i] != ' ';++i)
        printf("%c", str[i]);
    
    return 0;
}

思路就是读入字符串,倒序查找空格并正向输出,注意第一个单词要单独输出
最坏情况下不会超时。
运行时间在3ms内
编译器是clang 6.0.1

另一解法

#include <cstdio>
#include <cstring>

int main()
{
    char str[82];
    char words[90][90];
    int len;
    int r = 0,c = 0;
    
    fgets(str,82,stdin);
    len = strlen(str)-1;
    str[len] = '\0';
    for(int i = 0;i < len;++i){
        if(str[i] != ' ')
            words[r][c++] = str[i];
        else{
            words[r][c] = '\0';
            r++;
            c = 0;
        }
    }
    for(int i = r;i >= 0;--i){
        printf("%s",words[i]);
        if(i > 0)
            putchar(' ');
    }
        
    return 0;
}

用时略短
编译器是g++ 6.5.0