leetcode 557.反转在字符串中的单词 Java

最新推荐文章于 2021-05-23 11:29:54 发布

云水冰

最新推荐文章于 2021-05-23 11:29:54 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签：字符串 leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_43349112/article/details/115386899

leetcode刷题专栏收录该内容

260 篇文章

订阅专栏

这篇博客详细介绍了如何解决LeetCode上的反转字符串中每个单词字符顺序的问题，提供了初始代码模板并逐步解析。通过实例演示，帮助读者掌握字符串操作技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

做题博客链接

https://blog.youkuaiyun.com/qq_43349112/article/details/108542248

题目链接

https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

描述

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

提示：

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

示例

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

初始代码模板

class Solution {
    public String reverseWords(String s) {
     
    }
}

代码

class Solution {
    public String reverseWords(String s) {
       char[] chs = s.toCharArray();

        int len = 0;
        int end = 0;
        while (end < chs.length) {
            if (chs[end] != ' ') {
                len++;
            } else {
                reverse(chs, end - len, end - 1);
                len = 0;
            }

            if (end == chs.length - 1 && chs[end] != ' ') {
                reverse(chs, end - len + 1, end);
            }

            end++;
        }

       return new String(chs);
    }

    private void reverse(char[] chs, int start, int end) {
        while (start < end) {
            char temp = chs[start];
            chs[start] = chs[end];
            chs[end] = temp;
            start++;
            end--;
        }
    }
}