零 标题：算法（leetcode，附思维导图 + 全部解法）300题之（151）反转字符串中的单词
一 题目描述
image.png
image.png
二 解法总览（思维导图）
image.png
三 全部解法
1 方案1
1)代码：
// 方案1 “自己。API的链式调用法”。
// 思路：
// 1）调用 trim() ：去除收尾的空格。
// 2）调用 replace(/\s+/g, ' ') ：将n个空格变成1个。
// 3）调用 split(' ') ：按空格将字符串切割成数组。
// 4）调用 reverse() ：翻转数组。
// 5）调用 .join(' ') ：按空格将数组拼接成字符串。
var reverseWords = function(s) {
// 1）调用 trim() ：去除收尾的空格。
// 2）调用 replace(/\s+/g, ' ') ：将n个空格变成1个。
// 3）调用 split(' ') ：按空格将字符串切割成数组。
// 4）调用 reverse() ：翻转数组。
// 5）调用 .join(' ') ：按空格将数组拼接成字符串。
return s.trim().replace(/\s+/g, ' ').split(' ').reverse().join(' ');
}
2 方案2
1)代码：
// 方案2 “自己。模拟法”。
// 思路：
// 1）状态初始化：l = s.length; tempStr = '', resList = [] 。
// 2）遍历字符串s，将每个单词塞入数组 resList 。
// 3）翻转 resList ，并按空字符拼接成字符串。
var reverseWords = function(s) {
// 1）状态初始化：l = s.length; tempStr = '', resList = [] 。
const l = s.length;
let tempStr = '',
resList = [];
// 2）遍历字符串s，将每个单词塞入数组 resList 。
for (let i = 0; i < l; i++) {
const tempVal = s[i];
if (tempVal === ' ') {
if (tempStr.length) {
resList.push(tempStr);
tempStr = '';
}
}
else {
tempStr += tempVal;
}
}
// 边界：可能有剩余的单词！！
if (tempStr.length) {
resList.push(tempStr);
}
// 3）翻转 resList ，并按空字符拼接成字符串。
return resList.reverse().join(' ');
}
四 资源分享 & 更多
1 历史文章 - 总览
刷题进度 - LeetCode：593 / 2822 、《剑指offer》：66 / 66
2 博主简介
码农三少 ，一个致力于编写 极简、但齐全题解（算法） 的博主。
专注于 一题多解、结构化思维 ，欢迎一起刷穿 LeetCode ~
网友评论