← 返回完整题库
Typescript简单

实现下面的 reverseWord 方法

参考答案

题目意图

翻转字符串中单词的顺序,单词内部字符不变。

实现一:split / reverse / join

function reverseWord(str: string): string {
  const words = str.trim().split(/\s+/).filter(Boolean);
  return words.reverse().join(' ');
}

reverseWord('  the sky  is blue '); // 'blue is sky the'

实现二:双指针原地翻转(空间 O(1))

function reverseWord2(str: string): string {
  const chars = [...str.trim()];
  const rev = (l: number, r: number) => {
    while (l < r) { [chars[l], chars[r]] = [chars[r], chars[l]]; l++; r--; }
  };
  rev(0, chars.length - 1);                 // 1. 整体翻转
  let start = 0;
  for (let i = 0; i <= chars.length; i++) {
    if (i === chars.length || chars[i] === ' ') {
      rev(start, i - 1);                    // 2. 每个单词翻回来
      start = i + 1;
    }
  }
  return chars.join('').replace(/\s+/g, ' ');
}

关键点

  1. 首尾空格去掉、连续空格合并:trim() + split(/\s+/) + filter(Boolean)。
  2. 单词内部顺序保持;若要"整体倒序且单词内也倒序",那就只需整体翻转一次(注意题意差别)。
  3. 空串/全空格返回 '',''.split(/\s+/) 得到 [''],所以必须 filter。
  4. 用 [...str] 而非 split('') 以正确处理 Unicode。
  5. 双指针解法体现"两次翻转"技巧,适合面试展示思维深度。

边界

'' → '';' ' → '';'a' → 'a';'a b' → 'b a'。

本题来自 计算机知识面试题库,共 921 道题。