1、题目描述
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
Example 1:
Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
Note: In the string, each word is separated by single space and there will not be any extra space in the string.
输入一个string 结构的句子，单词之间使用一个空格隔开(' ')，将句子中的每个单词单独反转。保持反转之后每个单词在句子中的位置。
2、问题分析
每个单词之间使用空格隔开，遍历一次string ，寻找空格，然后反转该空格之前的单词，一直到结尾。
3、代码
string reverseWords(string s) {
s = s+' '; // 给string 后面添加一个空格，用于反转最后一个单词。
auto b = s.begin(); // C++11 特性，迭代器
auto e = s.end();
auto p =s.begin(); // 这个迭代器在每次反转之后更新，指向最近一个没有被反转的单词
for(b = s.begin(); b != e; ++b)
{
if(*b == ' ')
{
reverse(p,b); // C++ 中 algorithms 中的函数，用于反转。
p = b + ; // 更新 迭代器 p
}
}
s.erase(s.end() -); // 去除添加在string最后的空格
return s;
}