《剑指offer》-翻转单词顺序列

题目描述

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

解法：

1.将句子先完全翻转

2.再逐个单词进行翻转

3.关键在于判断单词翻转的过程，首先开始和结尾都从首字母下标出发，判定是否为空格（这里主要用在换单词时候需要），为空则表示下一个单词要开始，都进行+1；然后，在将尾部++（放到最后里面），先判断尾部为空格或者结束字符时候，但是传递参数应该是首字母到尾字母的区间，进行翻转，翻转完后首部下标跳转到尾部的下标，开始下一轮的循环。

class Solution {public:    string ReverseSentence(string str) {        char * start;        char * end;        if(str == "") return str;         start = end = &str[0];        while(*end != '\0') end++;        reverseOne(start, --end);        start = end = &str[0];        while(*start != '\0') {            if(*start == ' ') {                start++;                end++;            }            else if(*end == ' ' || *end == '\0') {                reverseOne(start, --end);                start = ++end;            }            else {                end++;            }        }        return str;    }    void reverseOne(char * start, char * end) {        if(!(start || end)) return;        for(;start < end; start++, end--) {            char temp = *start;            *start = *end;            *end = temp;        }        return;    }};