编程语言
首页 > 编程语言> > 557. 反转字符串中的单词 III-Java

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

作者:互联网

文章目录

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

题目概述:

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

 

示例:

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

提示:

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

算法思路:

1. 双指针
算法补充:异或
算法步骤

代码实现:

    public String reverseWords(String s) {
        char[] chars = s.toCharArray();
        int len = chars.length;
        int left = 0;
        int right = 0;
        while(right <= len){
            if(right == len || chars[right] == ' '){
                int i = left;
                int j = right - 1;
                while(i < j){
                    chars[i] ^= chars[j];
                    chars[j] ^= chars[i];
                    chars[i] ^= chars[j];
                    i++;
                    j--; 
                }
                left = right + 1;
            }
            right++;
        }
        return new String(chars);
    }

复杂度分析:

标签:right,Java,557,1011,单词,异或,III,chars,1001
来源: https://blog.csdn.net/Mikevane/article/details/121714200