Lintcode 翻转字符串

题目

给定一个字符串，逐个翻转字符串中的每个单词。

说明

单词的构成：无空格字母构成一个单词

输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括

如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

样例

给出s = “the sky is blue”，返回”blue is sky the”

class Solution {
public:
/**
* @param s : A string
* @return : A string
*/
string reverseWords(string s) {
// write your code here
//首先如何判断一个完整的单词？
//连续的字符中间没有空格

if(s.empty()||s.size()==1||s.find(" ")==-1)
return s;

string s0;

int i = s.size() - 1;//i表示每个单词的开头
int j = s.size() - 1;//j表示每个单词的结尾

//如果最后一个字符是空格，那么删除
while (s[i]== ' ')
{
i--;
j--;
}

while (i >= 0 && j >= 0)
{
//没有遇到空格，那么是单词的一部分，i继续向前移
if (s[i] != ' '&&i>0)
i--;
//i指向空格
else if (i == 0)
{
s0.insert(s0.size(), s, i, j - i + 1);
break;
}
else
{
//首先需要将i到j的单词复制给s0，
s0.insert(s0.size(), s, i+1, j - i+1);
//然后需要判断是否有连续多个空格
i--;
while (i >= 0&&s[i] == ' ')
i--;

if (i >= 0)
{
s0.append(" ");
j = i;
}
else
{
j = i;
break;
}
}

}

}
};