剑指offer T58-1翻转单词顺序

最新推荐文章于 2022-05-29 11:51:48 发布

sdccone1

最新推荐文章于 2022-05-29 11:51:48 发布

阅读量218

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44718747/article/details/107088051

版权

算法专栏收录该内容

271 篇文章 0 订阅

订阅专栏

case1:借助一个辅助数组来实现，时间复杂度O(n),空间复杂度O(m)m为字符串s中的非空格元素个数

class Solution {
    public String reverseWords(String s) {
      if(s.equals(" ")) return "";
      if(s.length()==1)  return s;
      //这里用regex而不是仅使用" "来切割字符串s就是为了去掉s中的所有空格
      String[] str = s.trim().split("\\s+");
      int len = str.length;
      StringBuilder sb = new StringBuilder();
      for(int i=len-1;i>=0;i--){
         sb.append(str[i]);
         if(i>0){
           sb.append(" ");
         }
      } 
      return sb.toString();
    }
}