557. Reverse Words in a String III

题目：

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.

思路：

本题思路比较简单，遍历数组，遇到空格，便将此次空格与上次的空格间的字符串反转，本题要注意的是起始单词与末尾单词的处理

代码：

class Solution {public:    string reverseWords(string s) {        int z = -1;        for(int i=0;i<s.size();i++)        {            if(s[i]==' ')            {                                reverse(s.begin()+z+1,s.begin()+i);                z=i;            }                    }        reverse(s.begin()+z+1,s.end());        return s;    }};