反转字符串中的单词III（简单）

题目描述

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

示例1

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

示例2

输入： s = "God Ding"
输出："doG gniD"

做题思路

写一个反转字符数组的函数，将字符串转换为字符数组，设置快慢指针，遍历字符数组，反转每个单词，单词分隔条件详见代码。

代码

class Solution {
    public String reverseWords(String s) {
        char[] ss=s.toCharArray();//将字符串s转换为字符数组ss
        int slow=0;//慢指针
        int fast=0;//快指针
        int size=ss.length;
        while(fast<=size){
            if(fast==size||ss[fast]==' '){
                reverse(ss,slow,fast-1);//注意需要反转单词的末位为快指针的上一个位置
                slow=fast+1;//下次需要反转单词的首位为快指针的下一个位置
            }
            fast++;
        }
        return new String(ss);
    }

    public void reverse(char[] s,int head,int tail){
        while(head<tail){
            char temp=s[head];
            s[head]=s[tail];
            s[tail]=temp;
            head++;
            tail--;
        }
    }
}