leetcode——反转字符串中的单词

题目：

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：

输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格

 

方案一：原地解法，分组旋转字符串， 可以接受多个连续空格

class Solution {
private:
    void reverseString(string& s, int begin, int end) {
        for (int i = begin, j = end; i < j; i++, j--) {
            swap(s[i], s[j]);
        }
    }
public:
    string reverseWords(string s) {
        int begin = -1, len = s.size();
        for (int i = 0; i < len; i++){
            if (s[i] == ' ' &&  begin >= 0) {
                reverseString(s, begin, i - 1);
                begin = -1;
            } else if (s[i] != 0 && begin < 0){
                begin =