557. 反转字符串中的单词 III

题目描述

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

示例 1:

输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”

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

题目链接反转字符串

C++源码

class Solution {
public:
    string reverseWords(string s) {
        int length = s.size(), flag = 0;
        for(int i = 0; i < length; i++ )
        {
            if(s[i]==' '){
                for(int j = 0; j < (i-flag)/2; j++ )
                {
                    char tmp = s[j+flag];
                    s[j+flag] = s[i-j-1];
                    s[i-j-1] = tmp;                    
                }
                flag = i+1;
            }                      
        }
        
        for(int i = 0; i < (length -flag)/2; i++ )
        {
            char tmp = s[i+flag];
            s[i+flag] = s[length-i-1];
            s[length-i-1] = tmp;
        }
        return s;
    
    }
    
};