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

最新推荐文章于 2025-07-15 10:29:07 发布

原创最新推荐文章于 2025-07-15 10:29:07 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

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

在这里插入图片描述

思路

从后往前遍历
添加即可

代码

    public String reverseWords(String s) {
        s=s.trim();
        StringBuilder res=new StringBuilder("");
        int i=s.length()-1,j=i;
        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;
        }
        return res.toString().trim();
    }