LeetCode151——翻轉字串裡的單詞
阿新 • • 發佈:2019-01-12
我的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解題報告: