《剑指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;
}
};