题解 | #翻转单词序列#

翻转单词序列

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

相关推荐

2025-12-18 18:23
深圳大学 前端工程师
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务