《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词---Java）

最新推荐文章于 2024-09-03 18:29:17 发布

XRT_knives

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量468

点赞数 15

分类专栏： # LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/XRT_knives/article/details/134897732

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词—Java） 
 
 刷题思路来源于 代码随想录 
 
151. 反转字符串中的单词 
 双指针 class Solution {
    public String reverseWords(String s) {

        char[] result=s.toCharArray();

        result=removeSpace(result);

        reverse(result,0,result.length-1);

        reverseEachWord(result);

        return new String(result);

    }

    private char[] removeSpace(char[] chs){

        int slow=0;

        for(int fast=0;fast<chs.length;fast++){

            if(chs[fast]!=' '){

                if(slow!=0){
                    chs[slow++]=' ';
                }

                while(fast<chs.length&&chs[fast]!=' '){
                    chs[slow++]=chs[fast++];
                }

            }

        }

        return Arrays.copyOfRange(chs,0,slow);

    }

    private void reverse(char[] chs,int left,int right){

        while(left<right){

            chs[left]^=chs[right];
            chs[right]^=chs[left];
            chs[left]^=chs[right];

            left++;
            right--;

        }

    }

    private void reverseEachWord(char[] chs){

        int left=0;

        for(int right=0;right<chs.length;right++){

            if(chs[right]==' '){

                reverse(chs,left,right-1);
                left=right+1;

            }

        }

        reverse(chs,left,chs.length-1);

    }
}