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