剑指offer-44.翻转单词顺序列-优快云博客

本文介绍了一种用于翻转句子中单词顺序的算法实现。通过两次翻转操作——首先局部翻转每个单词，然后整体翻转整个句子——可以高效地解决这一问题。此方法适用于C++等编程语言。

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

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

思路：先局部转，逐个单词转，再全局转，例如student. a am I，局部转结果为：.tneduts a ma I 再全局转，结果为I am a student.

class Solution {
public:
    string ReverseSentence(string str) 
    {
        if (str == "")
            return str;
        string::iterator iter1;
        string::iterator iter2 = str.begin();
        for (iter1 = str.begin(); iter1 < str.end() + 1; ++iter1)
        {
            if (*iter1 == ' ' || *iter1 == '\0')
            {
                reverse(iter2, iter1);//以空格为标志，局部转，逐个单词转
                iter2 = iter1 + 1;
            }
        }
        //全局转
        reverse(str.begin(),str.end());
        return str;
    }
};