力扣算法33——JZ73 翻转单词序列

不想写代码的程序猿.

已于 2022-06-06 18:01:47 修改

阅读量152

点赞数

文章标签： leetcode 蓝桥杯 java

于 2022-06-06 18:00:29 首次发布

本文链接：https://blog.youkuaiyun.com/Sdwq12/article/details/125151623

版权

该博客介绍了一种使用栈来反转句子的方法，主要关注于如何保持单词的原始顺序，同时反转句子的整体结构。代码实现中，首先将输入字符串的每个字符和空格分别压入栈中，然后依次弹出栈中的元素，从而达到反转句子的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

使用栈来完成反转
由于每个单词的字母不用反转，所以直接反转单词即可

代码实现：

import java.util.*;
public class Solution {
    public String ReverseSentence(String str) {
        Stack<String> s = new Stack<String>();
        String[] str1 = str.split(" ");
        //单词加入栈中
        for(int i=0; i<str1.length;i++){
            s.push(str1[i]);
             s.push(" "); 
        }
        StringBuilder res = new StringBuilder();
        //去掉最后一个空格
       if(!s.isEmpty())
           s.pop(); 
         //栈遵循先进后厨，单词顺序是反的
      while(!s.isEmpty())
          res.append(s.pop());
        return res.toString();
    }
}