【2021秋冬】【剑指offer】58 - I. 翻转单词顺序

最新推荐文章于 2022-04-12 23:01:44 发布

之井

最新推荐文章于 2022-04-12 23:01:44 发布

阅读量127

点赞数

分类专栏： 2021秋冬剑指offer LeetCode 文章标签： java

本文链接：https://blog.csdn.net/mdzz_z/article/details/122176415

版权

LeetCode 同时被 3 个专栏收录

212 篇文章 0 订阅

订阅专栏

剑指offer

94 篇文章 0 订阅

订阅专栏

2021秋冬

69 篇文章 0 订阅

订阅专栏

双指针写法

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

    }
}

库函数写法

class Solution {
    public String reverseWords(String s) {
        String[] ss = s.trim().split(" ");
        StringBuilder res = new StringBuilder();
        for(int i=ss.length-1; i>=0; i--){
            if(ss[i].equals("")) continue;
            res.append(ss[i] + " ");
        }
        return res.toString().trim();

    }
}