实现下面的 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, ' ');
}
关键点
- 首尾空格去掉、连续空格合并:
trim()+split(/\s+/)+filter(Boolean)。 - 单词内部顺序保持;若要"整体倒序且单词内也倒序",那就只需整体翻转一次(注意题意差别)。
- 空串/全空格返回
'',''.split(/\s+/)得到[''],所以必须filter。 - 用
[...str]而非split('')以正确处理 Unicode。 - 双指针解法体现"两次翻转"技巧,适合面试展示思维深度。
边界
'' → '';' ' → '';'a' → 'a';'a b' → 'b a'。