链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

一 题目

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

示例： 输入：“Let’s take LeetCode contest”

输出：“s’teL ekat edoCteeL tsetnoc”

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

二 题解

和 0334-反转字符串类似，不过只是全局的处理变为了局部上的处理。

class Solution {
    // s0557reverseWords
    public String reverseWords(String s) {
        if(s.length()<2){
            return s;
        }
        char[] array = s.toCharArray();
        int length = array.length;
        int start = 0;
        int end = 0;
        while(end<length){
            if(array[end] == ' '){
                reverse(array,start,end-1);
                start = end+1;
            }else if(end == length-1){
                reverse(array,start,end);
            }
            end++;
        }
        return String.valueOf(array);
    }
    private void reverse(char[] s,int start,int end){
        while (start < end){
            char temp = s[start];
            s[start] = s[end];
            s[end] = temp;
            start++;
            end--;
        }
    }
}