leetcode-java-151. Reverse Words in a String

最新推荐文章于 2023-01-02 16:21:56 发布

原创最新推荐文章于 2023-01-02 16:21:56 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用Java实现的反转字符串中单词顺序的方法。通过split()方法分割字符串，并使用倒序循环进行单词反转，最终返回去除多余空格的结果。提供了两种不同实现方案及其运行时间。

思路：
存储在一个数组中，倒置数组，但是空间是O(n)
误区：本来想直接首尾交换数组，

//  for(;i < len/2;i++) {
//      String temp = strings[i];
//      strings[i] = strings[len-1-i];
//      strings[len-1-i] = temp;
//  }

//  result = String.join(" ",strings);

但是发现自己忽略了字符串中间空格多的时候，用了split(” “),会导致数组中很多“”
所以判断不是“”的时候，倒置连接了字符串

/*49ms*/
 public class Solution {
     public String reverseWords(String s) {
         String[] strings = s.split(" ");
         String result = "";
         int len = strings.length,
             i = len - 1;

         if(len == 1) {
             return strings[0];
         }

        for(;i >= 0;i--) {
            if(!strings[i].equals("")) {
                result += strings[i] + " ";
            }
        }
         return result.trim();
     }
 }

/*53ms*/
 public class Solution {
     public String reverseWords(String s) {
         String[] strings = s.split(" +");
         String result = "";
         int len = strings.length,
             i = len - 1;

         if(len == 1) {
             return strings[0];
         }

        for(;i >= 0;i--) {
                result += strings[i] + " ";
        }
         return result.trim();
     }
 }