Leetcode151. 反转字符串中的单词

Java全栈研发大联盟

于 2022-09-05 20:59:34 发布

阅读量238

点赞数

分类专栏：数据结构和算法文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/qq_40241957/article/details/126713401

版权

数据结构和算法专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种高效的算法来解决 LeetCode 上的题目——反转字符串中的单词。通过使用栈数据结构，实现了在遍历字符串时将单词反转并保留原始单词顺序。该算法首先去除字符串两端的空格，然后将单词依次压入栈中，最后从栈中弹出单词并拼接成新的字符串，从而达到反转单词的效果。

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

题目传送： https://leetcode.cn/problems/reverse-words-in-a-string/

运行效率：
在这里插入图片描述

代码如下：

class Solution {
  public String reverseWords(String s) {
      //首先把字符串首尾两端的空格去掉
    s=s.trim();
    Stack<String> stack = new Stack<>();
    int i=0;
    int start=0;
    while(i<s.length()) {
      //如果是空格
      if(s.charAt(i)==' '){
        String word = s.substring(start, i);
        stack.push(word);
        i++;
        while(s.charAt(i)==' '){
          i++;
        }
       //直到遇到下一个单词的首字母为止
        start=i;
      }else{
        i++;
      }
    }
    //再把最后一个单词加到栈里
    String lastWord=s.substring(start,i);
    stack.push(lastWord);
    StringBuilder stringBuilder = new StringBuilder();
    //最后把栈里的元素一个个弹出来
    while(!stack.isEmpty()){
      String pop = stack.pop();
      stringBuilder.append(pop).append(" ");
    }
    return stringBuilder.toString().trim();
  }

}