题目:
给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
先用trim删去前后空格,然后用splite切割字符串为数组,去除多余空格(只留下一个) 然后再组合成字符串joIn(" "),然后再以空格将字符串切割成数组,然后再reverse()反转,最后join成一个字符串。
代码:
/**
* @param {string} s
* @return {string}
*/
var reverseWords = function(s) {
var s=s.trim();
if(s=="") return "";
var a=s.split("");
var i=0;
while(1){
if(a[i]==" "&&a[i+1]==" "){
a.splice(i+1,1);
}else{
i++;
}
if(i==a.length){
break;
}
}
var b=a.join("");
var c=b.split(" ").reverse();
return c.join(" ");
};