Time:2019/4/20
Title: Reverse Words In a String
Difficulty: Midumn
Author: 小鹿
題目:Reverse Words In a String(翻轉(zhuǎn)字符串里的單詞)
Given an input string, reverse the string word by word.
給定一個字符串彬檀,逐個翻轉(zhuǎn)字符串中的每個單詞。
Example 1:
Input: "the sky is blue"
Output: "blue is sky the"
Example 2:
Input: " hello world! "
Output: "world! hello"
Explanation: Your reversed string should not contain leading or trailing spaces.
Example 3:
Input: "a good example"
Output: "example good a"
Explanation: You need to reduce multiple spaces between two words to a single space in the reversed string.
Note:
- A word is defined as a sequence of non-space characters.
- Input string may contain leading or trailing spaces. However, your reversed string should not contain leading or trailing spaces.
- You need to reduce multiple spaces between two words to a single space in the reversed string.
說明:
- 無空格字符構(gòu)成一個單詞。
- 輸入字符串可以在前面或者后面包含多余的空格,但是反轉(zhuǎn)后的字符不能包括。
- 如果兩個單詞間有多余的空格,將反轉(zhuǎn)后單詞間的空格減少到只含一個。
Solve:
▉ 問題分析
所有的單詞進(jìn)行倒序輸出筹淫,且單詞之間的空格只需保留一個,句子前后的空格全部清除呢撞。通過題目具體要求损姜,我們已經(jīng)對問題分析清除,只要解決怎么消除句子前后空格殊霞,以及倒序拼接單詞摧阅,將單詞之間的空格數(shù)減少至一就可以完成此題作答。
▉ 算法思路
1)跳過句子前所有空格脓鹃。
2)借助變量反轉(zhuǎn)單詞逸尖,每遍歷到一個字符,在遇到下一個空格之前,為一個完整單詞娇跟。
3)遇到空格之后岩齿,將單詞進(jìn)行倒序拼接。
4)消除尾部的空格苞俘。
▉ 測試用例
1)空字符串盹沈。
2)中間空格大于 1 的字符串。
3)單詞中有標(biāo)點(diǎn)符號的字符串吃谣。
▉ 代碼實(shí)現(xiàn)
var reverseWords = function(s) {
// 判斷當(dāng)前的單詞是否為空字符串
if(s.length === 0) return "";
let [index,len] = [0,s.length];
let word = "";
let result = "";
while(index < len){
// 跳過空格
while(index < len && s.charAt(index) == ' '){
index ++;
}
// 反轉(zhuǎn)單詞
while(index < len && s.charAt(index) !== ' '){
word = `${word}${s.charAt(index)}`;
index ++;
}
// 拼接
result = word + ' ' + result;
word = "";
}
return result.trim();
};
歡迎一起加入到 LeetCode 開源 Github 倉庫乞封,可以向 me 提交您其他語言的代碼。在倉庫上堅持和小伙伴們一起打卡岗憋,共同完善我們的開源小倉庫肃晚!
Github:https://github.com/luxiangqiang/JS-LeetCode
歡迎關(guān)注我個人公眾號:「一個不甘平凡的碼農(nóng)」,記錄了自己一路自學(xué)編程的故事仔戈。