剑指offer- 翻转单词顺序列

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

思路

翻转句子，再翻转单词

#include<bits/stdc++.h>
using namespace std;
void reverse(string &s,int l,int r)
{
   while(l<r)
   {
     char tmp = s[l];
     s[l]=s[r];
     s[r] = tmp;
     l++;r--;
   }
}
string ReverseSentence(string str) 
{
    int len = str.size();
    reverse(str,0,len-1);
    int i = 0;
    while(i<len)
    {
        while(str[i]==' ')i++;//遇到空格跳过找到单词的头
        int start =  i;
        int end = i;
        while(i<len && str[i]!=' ')//找到单词的尾
        {
            i++;
            end++;
        }
        reverse(str,start,end-1);//翻转单词
    }
    return str;
}

int main()
{
    string s;
    getline(cin,s);
    string x;
    x = ReverseSentence(s);
    for(int i=0;i<x.size();i++)
        cout<<x[i];
    return 0;
}

PS : 也可以不申请变量end, 为了更好理解才申请的

string ReverseSentence(string str) 
{
    int len = str.size();
    reverse(str,0,len-1);
    int i = 0;
    while(i<len)
    {
        while(str[i]==' ')i++;//遇到空格跳过找到单词的头
        int start =  i;
        while(i<len && str[i]!=' ')//找到单词的尾
        {
            i++;
        }
        reverse(str,start,i-1);//翻转单词
    }
    return str;
}