翻转字符串里的单词

[louzhedong]

习题

出处 LeetCode 算法第151题

给定一个字符串，逐个翻转字符串中的每个单词。

示例:

输入: "the sky is blue",
输出: "blue is sky the".

说明:

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

进阶: 请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

思路

使用数组倒序排列单词，用正则去掉最后的空格

解答

/**
 * @param {string} str
 * @returns {string}
 */
var reverseWords = function (str) {
  var strArray = str.split(" ");
  var res = '';
  while (strArray.length > 0) {
    var item = strArray.pop();
    if (item) {
      res += (item + ' ');
    }
  }
  res = res.replace(/\s+$/g, "");
  return res
};

console.log(reverseWords("the sky is blue"));