【算法系列-字符串】反转字符串中的单词

【算法系列-字符串】反转字符串中的单词

1. 算法分析

【题目链接】151. 反转字符串中的单词 - 力扣（LeetCode）

这道题比较麻烦的是需要去除多余的空格并保留单词间的空格，我这里提供一份使用库函数(java中的split)解决的代码:

class Solution {
   
   
    public String reverseWords(String s) {
   
   
        String[] arr = s.split(" ");
        reverse(arr, 0, arr.length - 1);
        StringBuffer sub = new StringBuffer();
        for (int i = 0;i < arr.length;i++) {
   
   
            if ("".equals(arr[i])) {
   
   
                continue;
            }
            sub.append(arr[i]);
            sub.append(" ");
        }
        if (sub.substring(sub.length() - 1).equals(" ")) {
   
   
            return sub.substring(0, sub.length() -1).toString();
        }
        return sub.toString();
    }