​【字符串】【剑指Offer】面试题58-I - 翻转单词顺序

一 目录

不折腾的前端，和咸鱼有什么区别

目录
一 目录
二 题目
三 解题思路
四 统计分析
五 解题套路

二 题目

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

为简单起见，标点符号和普通字母一样处理。

例如输入字符串"I am a student. "，则输出"student. a am I"。

示例 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/fan-zhuan-dan-ci-shun-xu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {

};

根据上面的已知函数，小伙伴们可以先尝试破解本题，确定了自己的答案后再看下面代码。

三 解题思路

有些时间没搞这个（2020.05 比较忙），状态不佳，20 分钟拿到 2 种解法。

上手就是一份垃圾代码：

/**
 * @param {string} s
 * @return {string}
 */
const reverseWords = (s) => {
  return s.split(' ').reverse().join(' ').trim();
};

为什么是垃圾代码，因为忽略了两个问题：

• 问题 1：忘记前后去空格

输入："  hello world!  "
输出："  world! hello  "
实际期望："world! hello"

• 问题 2：忘记有多个空格情况

输入："a good   example"
输出："example   good a"
期望："example good a"

所以这时候冷静了下，写了个暴力输出：

解法 1：[0min ~ 15 min] 暴力破解

/**
 * @param {string} s
 * @return {string}
 */
const reverseWords = (s) => {
  let result = '';
  let temp = '';
  for (let i = s.length - 1; i >= 0; i--) {
    if (s[i] === ' ' && temp && !result) {
      result += `${temp}`;
      temp = '';
    } else if (s[i] === ' ' && temp && result) {
      result += ` ${temp}`;
      temp = '';
    } else if (s[i] !== ' ') {
      temp = s[i] + temp;
    }
  }
  if (temp && !result) {
    result += `${temp}`;
  } else if (temp && result) {
    result += ` ${temp}`;
  }
  return result;
};

后续优化了一下：

解法 1 优化：带 trim()

/**
 * @param {string} s
 * @return {string}
 */
const reverseWords = (s) => {
  let result = '';
  let temp = '';
  for (let i = s.length - 1; i >= 0; i--) {
    if (s[i] === ' ' && temp) {
      result += ` ${temp}`;
      temp = '';
    } else if (i === 0) {
      temp = s[i] + temp;
      result += ` ${temp}`;
    } else if (s[i] !== ' ') {
      temp = s[i] + temp;
    }
  }
  return result.trim();
};

你会发现这里 jsliang 并没有写 else，因为 else 的情况必定是 s[i] 为空并且 !temp，没有必要处理。

---

解法 2：[15~20 min] 正则

/**
 * @param {string} s
 * @return {string}
 */
const reverseWords = (s) => {
  return s.replace(/\s+/g, ' ').split(' ').reverse().join(' ').trim();
};

不就中间有多个空格嘛，用正则匹配解掉即可。

四 统计分析

本题没必要进行统计分析~

五 套路分析

本题暂未发现任何套路，如果有但是 jsliang 后面发现了的话，会在 GitHub 进行补充。

如果小伙伴有更好的思路想法，或者没看懂其中某种解法，欢迎评论留言或者私聊 jsliang~

---

不折腾的前端，和咸鱼有什么区别！

jsliang 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

浪子神剑 会每天更新面试题，以面试题为驱动来带动大家学习，坚持每天学习与思考，每天进步一点！

扫描上方二维码，关注 jsliang 的公众号（左）和 浪子神剑 的公众号（右），让我们一起折腾！

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。