题解 | #翻转单词序列#

翻转单词序列

http://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3

先将字符串以空格分隔开,并把每一个单词入栈(需把空格补上),再使用栈将其将分隔开的每一个单词逆序存入StringBuilder即可

import java.util.*;
public class Solution {
     public String ReverseSentence(String str) {
        Stack stack = new Stack();
        StringBuilder stringBuilder = new StringBuilder();
        String[] s = str.split(" ");
        for (String s1 : s) {
            stack.push(s1);
            stack.push(" ");
        }
        stack.pop();    //删掉多余的一个空格,首字母前不含空格
        while (!stack.isEmpty()){
            stringBuilder.append(stack.pop());
        }
        String s1 = stringBuilder.toString();
        return s1;
    }
}
全部评论
不用栈 从后遍历就是了 要不然多了一个O(n)空间复杂度
点赞 回复 分享
发布于 2022-03-10 12:09

相关推荐

04-05 21:13
邯郸学院 Java
点赞 评论 收藏
分享
04-17 18:32
门头沟学院 Java
野猪不是猪🐗:他跟你一个学校,你要是进来之后待遇比他好,他受得了?
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务