当前位置：首页 > news >正文

学习记录：js算法（十八）：反转字符串中的单词

news 来源：原创 2024/9/20 7:03:03

文章目录

- 反转字符串中的单词
- - 我的思路
  - 网上思路
- 总结

反转字符串中的单词

给你一个 字符串 s ，请你反转字符串中单词的顺序。
单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。
返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。
注意：输入字符串 s 中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：
输入：s = "the sky is blue"
输出："blue is sky the"示例 2：
输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。示例 3：
输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

我的思路
试试双指针解法
网上思路
因为双指针的解法我写了，这次看到了循环，就记录一下

我的思路

var reverseWords = function (s) {s = s.trim().replace(/\s+/g, ' ');let words = s.split(' ');let left = 0;let right = words.length - 1;while (left < right) {[words[left], words[right]] = [words[right], words[left]];left++;right--;}return words.join(' ');
}

讲解

s.trim().replace(/\s+/g, ’ ') 先处理字符串，去除前导和尾随空格，并将多个空格替换为单个空格。
let words = s.split(’ ') 分割字符串为单词数组。
然后使用指针。
[words[left], words[right]] = [words[right], words[left]] 这一步 使用解构赋值的方式交换 words[left] 和 words[right] 的值，然后移动指针
然后将数组转成字符

网上思路

var reverseWords = function (s) {s = s.trim().replace(/\s+/g, ' ');let result = '';let word = '';for (let i = 0; i < s.length; i++) {if (s[i] !== ' ') {word += s[i];} else {if (word) {result = word + (result ? ' ' + result : result);word = '';}}}if (word) {result = word + (result ? ' ' + result : result);}return result;
}

讲解

和我的第一步操作一样，但是网上的判断条件很多，这里还是改成用正则
循环判断，if (s[i] !== ’ ') {word += s[i]} 这里判断当前字符是否是空格，不是就添加到 word 中
if (word) { result = word + (result ? ’ ’ + result : result);word = ‘’} 这里在处理空格：

如果是空格，并且 word 变量不为空，说明一个单词结束
将这个单词添加到 result 中
处理完后，重置 word 变量为空，以准备下一个单词

if (word) { result = word + (result ? ’ ’ + result : result) } 在循环结束后，如果 word 变量中还有未添加的单词（即字符串的最后一个单词），将其添加到 result 中。