【LeetCode刷题-字符串】--151.反转字符串中的单词

最新推荐文章于 2024-11-08 23:27:36 发布

小d<>

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量121

点赞数

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

本文链接：https://blog.csdn.net/qq_46656857/article/details/134977462

版权

字符串专栏收录该内容

6 篇文章 0 订阅

订阅专栏

151.反转字符串中的单词

方法：从后向前遍历+双指针

class Solution {
    public String reverseWords(String s) {
        //直接从后向前遍历，使用双指针
        int start,end;
        StringBuilder builder = new StringBuilder();
        for(int i = s.length()-1;i>=0;i--){
            if(s.charAt(i) == ' '){
                continue;
            }
            end = i + 1;
            while(i >= 0 && s.charAt(i) != ' '){
                i--;
            }
            start = i + 1;
            for(int j = start; j < end; j++){
                builder.append(s.charAt(j));
            }
            builder.append(' ');
        }
        //去掉最后添加的空格
        return builder.toString().trim();
    }
}