剑指 Offer 58 - I. 翻转单词顺序

最新推荐文章于 2025-07-29 19:45:28 发布

Zhangzzzzzn

最新推荐文章于 2025-07-29 19:45:28 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签： leetcode 链表数据结构

本文链接：https://blog.csdn.net/Joaniee/article/details/123390981

剑指Offer 专栏收录该内容

38 篇文章

订阅专栏

在这里插入图片描述

class Solution {
    public String reverseWords(String s) {
        s = s.trim(); // 删除首尾空格
        int j = s.length() - 1, i = j;
        StringBuilder res = new StringBuilder();
        while(i >= 0) {
            while(i >= 0 && s.charAt(i) != ' ') i--; // 搜索首个空格
            res.append(s.substring(i + 1, j + 1) + " "); // 添加单词
            while(i >= 0 && s.charAt(i) == ' ') i--; // 跳过单词间空格
            j = i; // j 指向下个单词的尾字符
        }
        return res.toString().trim(); // 转化为字符串并返回
    }
}

作者：jyd
链接：https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/solution/mian-shi-ti-58-i-fan-zhuan-dan-ci-shun-xu-shuang-z/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。