題目連結

題目描述：

輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字元的順序不變。為簡單起見，標點符號和普通字母一樣處理。例如輸入字串"I am a student. "，則輸出"student. a am I"。

示例 1：

輸入: "the sky is blue"
輸出:"blue is sky the"

示例 2：

輸入: " hello world! "
輸出:"world! hello"
解釋: 輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。

示例 3：

輸入: "a good example"
輸出:"example good a"
解釋: 如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含一個。

說明：

無空格字元構成一個單詞。
輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。
如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含一個。

思路：

我想到使用庫函式，並且利用JavaScript的特性只用一條語句就能實現

後來看了K大的題解了解到還能用雙指標法，先用trim()函式移除字串兩端的空白字元，然後從尾到頭遍歷字串，遇到一個單詞就將它追加到res結果字串末尾並且加個空格' '，最後遍歷完移除res字串末尾多餘的那個空白字元返回即可，重點在於利用雙指標來確定一個個單詞

1. 庫函式

q 3  * @param {string} s
 4  * @return {string}
 
 5  */
 6 var reverseWords = function(s) {
 7     // let words = s.split(' ') //分割字串為陣列
 8     // words = words.filter(word => word) //過濾掉陣列中的空串
 9     // words.reverse() //翻轉陣列
10     // return words.join(' ') //將陣列拼接=為字串
11     return s.split(' ').filter(word => word).reverse().join(' ')
12 };

2. 雙指標

 1 /*JavaScript
 
*/
 2 /**
 3  * @param {string} s
 4  * @return {string}
 5  */
 6 var reverseWords = function(s) {
 7     s = s.trim()
 8     let i = s.length - 1, j = i
 9     let res = ''
10     while(i >= 0) {
11         while(i >= 0 && s[i] !== ' ') i-- //找到第一個空格就能確定這個單詞的首字元
12         res += s.substring(i+1, j+1) + ' ' //新增單詞
13         while(i >= 0 && s[i] === ' ') i-- //跳過單詞間的空白字元尋找下一個單詞的尾字元
14         j = i //讓j指向下一個單詞的尾字元
15     }
16     return res.trimEnd() //移除末尾空白字元並返回
17 };