【PAT】乙级 1009 说反话 C++思路分享（附最后一个测试用例未通过的原因）

本文链接：https://blog.csdn.net/momentni/article/details/118369408

文章目录

前言
一、问题重述
二、解题思路
三、问题重现
四、原因分析
五、AC代码

前言

在解决PAT乙级1009题（说反话）的过程中，自己的解题思路没有问题，但是无法通过第4个（最后一个）测试点。经过一番探究，成功发现了原因并解决。

一、问题重述

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

二、解题思路

由于输入内容中存在空格，因此不能使用cin>>获取输入。可以使用cin.getline()方法获取。

获取整行输入后，开始从字符串末尾向前遍历，如果不是空格，则在res结果临时变量中添加该字符；如果是空格，则说明一个单词已经读取完成，将该单词输出即可。

在输出时，由于末尾不能有多余空格，因此可以对i的值进行分支判断，从而避免多余空格。

代码如下：

#include <iostream>
#include <string.h>

using namespace std;

int main() {
    char s[80];
    cin.getline(s, 80);
    string res = "";
    for (int i = strlen(s) - 1; i >= 0; i--) {
        if (s[i] != ' ') {
            res = s[i] + res;
        } else {
            if (i >= 0) {
                cout << res << " ";
            } else {
                cout << res;
            }
            res = "";
        }
    }
    cout << res;

    return 0;
}

三、问题重现

提交后显示最后一个测试用例未通过。如下图所示：
部分正确
接着我进行了如下3个测试：

正常输入字母和空格
只输入空格和不输入空格
不输入

发现结果均正确。于是我怀疑是某个方法的使用有我没有考虑到的地方。

四、原因分析

经过查阅资料和测试，我发现了问题在于getline()方法。定义如下：

cin.getline(字符指针(char*),字符个数N(int),结束符(char));

看到这，我不禁想到了一个之前被我忽略的问题：’\0’。

C和C++中字符串在char*数组中的存储都会自动在字符串的最后加上’\0’，而正是这个’\0’，将会导致getline输入上限为正好80时丢失最后一个字符。因此将输入上限改为>80即可。

五、AC代码

#include <iostream>
#include <string.h>

using namespace std;

int main() {
    char s[81];
    cin.getline(s, 81);
    string res = "";
    for (int i = strlen(s) - 1; i >= 0; i--) {
        if (s[i] != ' ') {
            res = s[i] + res;
        } else {
            if (i >= 0) {
                cout << res << " ";
            } else {
                cout << res;
            }
            res = "";
        }
    }
    cout << res;

    return 0;
}