557. 反转字符串中的单词 III(逻辑)1

最新推荐文章于 2023-06-29 08:37:37 发布

秋雨行舟

最新推荐文章于 2023-06-29 08:37:37 发布

阅读量80

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/qq_38918049/article/details/111123030

版权

LeetCode刷题专栏收录该内容

147 篇文章 0 订阅

订阅专栏

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

示例：

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

解法一：逻辑

class Solution {
    public String reverseWords(String s) {
        char[] c = s.toCharArray();
        int start = 0, end = 0;
        for(; end < c.length; end++){
            if(c[end] == ' '){
                reverse(c, start, end-1);
                start = end+1;
            }
        }
        reverse(c, start, end-1);
        return new String(c);
    }
    
    private void reverse(char[] c, int start, int end){
        while(start < end){
            char tmp = c[end];
            c[end] = c[start];
            c[start] = tmp;
            start++;
            end--;
        }
    }
}