1. 程式人生 > >LeetCode151——翻轉字串裡的單詞

LeetCode151——翻轉字串裡的單詞

我的LeetCode程式碼倉:https://github.com/617076674/LeetCode

原題連結:https://leetcode-cn.com/problems/reverse-words-in-a-string/description/

題目描述:

知識點:正則表示式

思路:利用正則表示式分割原字串,再倒序輸出即可

時間複雜度和空間複雜度均是O(n),其中n為原字串中的單詞個數。

JAVA程式碼:

public class Solution {
    public String reverseWords(String s) {
        StringBuilder stringBuilder = new StringBuilder();
        String[] strings = s.split("\\s+");
        for(int i = strings.length - 1; i >= 0; i--){
            stringBuilder.append(strings[i]).append(" ");
        }
        return stringBuilder.toString().trim();
    }
}

LeetCode解題報告: