剑指Offer——（44）翻转单词顺序列

//这道题一开始理解错了。。。→_→
//以为是"student. a am I"转"I am a student."，应该是刚好相反的。。。
//先将字符串整体反转
//.tneduts a ma I
//再按照空格将字符串分割成不同的部分，依次反转
//student. a am I
//注意：
//1.判断输入字符串是否有效
//2.有可能输入的字符串中没有空格
class Solution
{
public:
void Reserve(string &str, int beginIndex, int endIndex)
{
char tmp;
for (; beginIndex < endIndex; ++beginIndex, --endIndex)
{
tmp = str[beginIndex];
str[beginIndex] = str[endIndex];
str[endIndex] = tmp;
}
}

string ReverseSentence(string str)
{
if (str.empty())/防御性动作，判断str是否有效
return str;

Reserve(str, 0, str.size() - 1);//先将整个字符串反转
int beginIndex = 0;//记录需要反转部分的起始下标
int endIndex = 0;//记录需要反转部分的终止下标

while (str[beginIndex] != '\0')
{
if (str[beginIndex] == ' ')//有可能是连续的空格，直接略过
{
++beginIndex;//起始和终止下标一起后移
++endIndex;
}
else if (str[endIndex] == ' ' || str[endIndex] == '\0')//当终止下标所对应的元素为空格或'\0'时
{
Reserve(str,beginIndex, --endIndex);//反转这个部分
beginIndex = ++endIndex;//反转之后，起始和终止下标统一
}
else//否则继续后移终止下标，继续寻找直到空格或'\0'
++endIndex;
}
return str;
}
};