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

本文介绍了一种字符串翻转算法，特别关注于单词级别的翻转，适用于如“I am a student”这样的英语句子。通过两次翻转操作实现：首先整体翻转整个字符串，然后逐个翻转每个单词，包括其后的标点符号。此方法有效解决了单词顺序颠倒的问题。

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

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

//先全部翻转，再翻转每个单独的单词(包含标点符号)
class Solution {
public:
    void reverse_str(string& str,int begin,int end)
    {
        while(begin<end)
        {
            swap(str[begin++],str[end--]);
        }
    }
    string ReverseSentence(string str) {
    //size为0直接返回空字符串
        if(str.size()==0)return string();
        reverse_str(str,0,str.size()-1);
        int head=0,tail=0;
        while(1)
        {
            while(tail<=str.size()-1)
            {
                if(str[tail]==' ')
                {
                    reverse_str(str,head,tail-1);
                    head=tail+1;
                    tail=head;
                    break;
                }
                else ++tail;
            }
            //注意，最后一个单词，要单独调用一次翻转操作
            if(tail>=str.size())
            {
                if(head<str.size())
                {
                    reverse_str(str,head,str.size()-1);
                }
                break;
            }
        }
        return str;
    }
};