JavaScript 資料結構與演算法 這題你會嗎？

摘要： LeetCode 第557題 557. 反轉字串中的單詞 III 給定一個字串，你需要反轉字串中每個單詞的字元順序，同時仍保留空格和單詞的初始順序。 示例 1: 輸入: "Let's take LeetCode contest" 輸出: "s...

LeetCode 第557題

557. 反轉字串中的單詞 III

給定一個字串，你需要反轉字串中每個單詞的字元順序，同時仍保留空格和單詞的初始順序。

示例 1:

輸入: "Let's take LeetCode contest"

輸出: "s'teL ekat edoCteeL tsetnoc"

注意：在字串中，每個單詞由單個空格分隔，並且字串中不會有任何額外的空格。

1.常規思路通過split(' ')將每個單詞分開 然後將每個單詞翻轉後 用join(' ')合併成一個方法

let reverseWords = (s) => {
return s
.split(' ')
.map(item => {
return item
.split('')
.reverse()
.join('')
}).join(' ')
};

當然split可以配合正則，split(' ')可以替換為split(/\s/g)

2.最快的範例 這種思路其實和上面這種 沒什麼差別

var reverseWords = function (s) {
// "Let's take LeetCode contest"
// -> tsetnoc edoCteeL ekat s'teL直接翻轉
// -> "s'teL ekat edoCteeL tsetnoc" 然後通過' '切割後再翻轉 不需要迴圈
return s.split('').reverse().join('').split(' ').reverse().join(' ')
}

2.比較不同的思路

let reverseWords = (s) => {
let str = ''//存出結果
let begin = 0//單詞開始的位置 
for (let i = 0; i < s.length; i++) {
if (s[i] === ' ') {
//當遇到' ' ，將前面的單詞進行翻轉
for (let j = i - 1; j >= begin; j--) {
str += s[j]
}
str += ' ' //增加間隔
begin = i + 1//更新單詞開始的位置
}

}
// 將最後一個單詞 翻轉
for (let n = s.length - 1; n >= begin; n--) {
str += s[n]
}
return str
}

如果喜歡或者想要更多的資訊，可以戳這裡 ,歡迎star