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

最新推荐文章于 2025-02-13 21:58:22 发布

乔桃李

最新推荐文章于 2025-02-13 21:58:22 发布

阅读量84

点赞数

分类专栏：刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_43313092/article/details/109995854

版权

刷题笔记专栏收录该内容

120 篇文章

订阅专栏

本文介绍了一种使用Java实现的字符串反转方法，特别针对单词级别的反转。通过遍历字符数组并检查空格来确定单词边界，然后对每个单词进行反转。文章提供了一个名为Solution的类，包含reverseWords方法用于实现这一功能。

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

在这里插入图片描述

class Solution {
    public String reverseWords(String s) {
        char[] chars = s.toCharArray();
        int i = 0, j = 0;
        while (i < chars.length) {
            if ( chars[i] != ' ') {
                i++;
            }
            else {
                swap(chars, i - 1, j);
                while (i < chars.length && chars[i] == ' ')
                    i++;
                j = i;
            }
        }
        swap(chars, i - 1, j);//注！！结尾需要注意！
        return String.valueOf(chars);
    }

    public void swap(char[] chars, int i, int j) {
        while (j < i) {
            char tem = chars[i];
            chars[i] = chars[j];
            chars[j] = tem;
            i--;
            j++;
        }
    }
}