【LeetCode】Day47-颠倒字符串中的单词

最新推荐文章于 2024-08-12 16:57:15 发布

倒过来是圈圈

最新推荐文章于 2024-08-12 16:57:15 发布

阅读量116

点赞数

分类专栏： Leetcode进阶之路文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_43417265/article/details/124422339

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

题目

151. 颠倒字符串中的单词【中等】

题解

API调用

直接API选手了

class Solution {
    public String reverseWords(String s) {
        s=s.trim();//去掉首尾空格
        List<String> strs=Arrays.asList(s.split("\\s+"));//空格分隔
        Collections.reverse(strs);
        return String.join(" ",strs);
    }
}

时间复杂度： $O (n)$

空间复杂度： $O (n)$

栈

用栈取代Collections.reverse()来颠倒单词

单词读入栈，再出栈组成字符串

class Solution {
    public String reverseWords(String s) {
        int start=0,end=s.length()-1;
        while(s.charAt(start)==' ')
            start++;
        while(s.charAt(end)==' ')
            end--;

        StringBuilder word=new StringBuilder();
        Stack<String>stack=new Stack<>();
        for(int i=start;i<end+1;i++){
            char ch=s.charAt(i);
            if(ch==' '&&word.length()!=0){
                stack.push(word.toString());
                word.setLength(0);
            }
            else if(ch!=' ')
                word.append(ch);
        }
        while(!stack.empty()){
            word.append(" "+stack.pop());
        }
        return word.toString();
    }
}