牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。

最新推荐文章于 2021-09-16 20:27:44 发布

Tom Hardy

最新推荐文章于 2021-09-16 20:27:44 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_29462849/article/details/90237210

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个常见的字符串处理问题——句子翻转。通过分析一个具体的例子，即新员工Fish将句子单词顺序颠倒，同事Cat寻求帮助进行正确翻转。文章详细解释了解决方案，包括使用C++实现的代码示例，展示了如何将句子按单词翻转，同时保留每个单词内部的字符顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

题目分析

这是一个很典型的字符串反转问题，以空格作为分割依据，每个子字符串内的字符顺序不变，而且有可能会碰到全是空格的字符串，这时需要做一个判断。详细实现请见源代码

源代码

class Solution {
public:
    string ReverseSentence(string str) 
    {
        vector<string> vec;
        string s;
        string result;
        for(int i=0;i<str.size();i++)
        {
            if(str[i]!=' ')
            {
                s.push_back(str[i]);
                if(i==str.size()-1)
                {
                    vec.push_back(s);
                }
            }
            else
            {
                vec.push_back(s);
                s.clear();
            }
        }
        for(int j=vec.size()-1;j>=0;j--)
        {
            if(result.size()==0)
            {
                if(vec[j].size()==0)//判断每个子字符串是否为" "
                {
                    result=" ";
                }
                else
                {
                    result=vec[j];
                }
            }
            else
            {
                if(vec[j].size()==0)//判断每个子字符串是否为" "
                {
                    result=result+" ";
                }
                else
                {
                    result=result+' '+vec[j];
                } 
            }
        }
        return result;
    }
};