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

难度：简单

题目描述：

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

示例 1：

输入：s = “Let’s take LeetCode contest”
输出：“s’teL ekat edoCteeL tsetnoc”
示例 2:

输入： s = “God Ding”
输出：“doG gniD”

解题思路：双指针+开辟新字符串

1）从左至右依次遍历；
2）用start指针标记空格后的第一个字符；
3）当遍历到下一个空格时，将start与此时遍历到的位置这一段做双指针反转字符串的操作；
4）直到遍历截止。

Java程序：

class Solution {
    public String reverseWords(String s) {
        StringBuffer ret = new StringBuffer();
        int n = s.length();
        int i = 0;
        while(i < n){
            int start = i;
            while(i < n && s.charAt(i) != ' '){
                i++;
            }
            for(int p = start; p < i; p++){
                ret.append(s.charAt(start + i - 1 - p));
            }
            while(i < n && s.charAt(i) == ' '){
                i++;
                ret.append(' ');
            }
        }
        return ret.toString();
    }
}