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

最新推荐文章于 2021-12-23 18:06:17 发布

原创最新推荐文章于 2021-12-23 18:06:17 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

LeetCode 专栏收录该内容

304 篇文章

订阅专栏

这是一个关于字符串处理的问题，目标是反转每个单词的字符顺序，但保持空格和单词的原始顺序不变。提供了三个不同的Java解决方案，它们都具有相同的时间复杂度O(N)和空间复杂度O(N)。解题思路包括使用split()、StringBuffer以及字符数组操作。

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

难度：简单

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

示例：

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

提示：

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

解题：

class Solution {
    //时间复杂度O(N),空间复杂度O(N)
    public String reverseWords(String s) {
        String[] temp = s.split(" ");
        StringBuffer str = new StringBuffer();
        for(int i = 0; i < temp.length; i++){
            for(int j = temp[i].length() - 1; j >= 0; j--){
                str.append(temp[i].charAt(j));
            }
            if(i != temp.length - 1){
                str.append(" ");
            }
        }
        return str.toString();
    }
}

class Solution {
    //时间复杂度O(N),空间复杂度O(N)
    public String reverseWords(String s) {
        StringBuffer ret = new StringBuffer();
        int length = s.length();
        int i = 0;
        while(i < length){
            int start = i;
            while(i < length && s.charAt(i) != ' '){
                i++;
            }
            for(int p = i - 1; p >= start; p--){
                ret.append(s.charAt(p));
            }
            while(i < length && s.charAt(i) == ' '){
                ret.append(' ');
                i++;
            }
        }
        return ret.toString();
    }
}

class Solution {
    //时间复杂度O(N),空间复杂度O(N)
    public String reverseWords(String s) {
        char[] chars = s.toCharArray();
        getReverseWord(chars, 0);
        System.gc();
        return new String(chars);
    }
    
    private void getReverseWord(char[] chars, int start){
        int n = chars.length;
        if(start >= n) return;
        while(start < n && chars[start] == ' ') start++;
        if(start >= n) return;
        int end = start;
        while(end < n && chars[end] != ' ') end++;
        reverse(chars, start, end - 1);
        getReverseWord(chars, end);
    }
    
    private void reverse(char[] chars, int start, int end){
        while(start < end){
            char temp = chars[end];
            chars[end] = chars[start];
            chars[start] = temp;
            end--;
            start++;
        }
    }
}

参考自：

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/reverse-string/solution/fan-zhuan-zi-fu-chuan-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。