PAT乙级 1009.说反话

501

反转单词顺序但是不反转单词内容

题目


原题链接

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

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

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

输入样例:
Hello World Here I Come

输出样例:
Come I Here World Hello



解析


反转单词顺序但是不反转单词内容
C++倒序入栈的方式,重新构造字符串
Java和Python则直接将其分割成链表,reverse()一下后输出即可

代码


C++解法


#include <cstring>
#include <iostream>
const int maxn = 105;
char s[maxn];
char stackString[maxn];
int stackPos;
char outputString[maxn];
int outputPos;

void output() {
    while (stackPos != 0)
        outputString[outputPos++] = stackString[--stackPos];
    outputString[outputPos++] = ' ';
}
int main() {
    scanf("%[^\n]", s);
    int len = strlen(s);

    stackPos = 0;
    outputPos = 0;

    for (int i = len - 1; i >= 0; --i) {
        if (s[i] == ' ') {
            output();
        } else {
            stackString[stackPos++] = s[i];
        }
    }
    output();
    outputString[--outputPos]= '\0';

    printf("%s\n", outputString);
    return 0;
}


Python解法


stringList = input().split(" ")
stringList.reverse()
print(" ".join(stringList))


Java解法


import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();

        List<String> list = Arrays.asList(s.split(" "));
        Collections.reverse(list);

        boolean isFirst = true;
        for (String c : list) {
            if (isFirst) {
                isFirst = false;
            } else {
                System.out.print(" ");
            }
            System.out.print(c);
        }
        System.out.print("\n");
        in.close();
    }
}
发布评论
  • 点击查看/关闭被识别为广告的评论