JavaScript 資料結構與演算法 這題你會嗎?
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