🎶Leetcode 151. 反转字符串中的单词
难度：中等
✨题目描述：
给你一个字符串 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"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。
🎊提示：
1 <= s.length <= 104s包含英文大小写字母、数字和空格' 's中 至少存在一个 单词
🍿进阶： 如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。
🎉方法一 使用内置API
- 使用字符串的split(’ ')方法将原字符串以空格分隔开，返回分开后的数组
- 使用数组的filter() 方法 过滤掉空格
- 使用数组的reverse()方法 翻转数组
- 使用数组的join(‘’) 方法 将数组转为字符串
🍧代码
var reverseWords = function (s) {
return s.split(' ').filter(e => { if (e !== '') { return e } }).reverse().join(' ')
}
❤️执行结果
🎶方法二 双指针
🎊思路
- 除去首尾空格
- 倒序遍历字符串 s，记录单词左右索引边界 left , right 。
- 每确定一个单词的边界，则将其添加至新数组newArr里面。
- 最终，将新数组newArr拼接为字符串，并返回即可。
🍧循环执行
- 索引
left从右向左搜索首个空格 - 添加单词s[left+1,right+1] 至newArr
- 索引
left跳过两单词间的所有空格 - 执行
right=left，使right指向下个单词的尾字符
🎉代码
var reverseWords = function (s) {
s = s.trim() // 除去首尾空格
let arr = Array.from(s) // 将字符串s转为数组
let newArr = [] // 用来存储结果
let right = s.length, left = right - 1 //定义两个指针 right指向末尾 left指向末尾的前一位
while (left >= 0) {
while (left >= 0 && arr[left] !== ' ') { left-- } // left从右向左搜索首个空格
newArr.push(arr.slice(left + 1, right + 1).join('')) // 找到首个空格位置之后,截取出这个单词s[left+1,right+1] 使用join('')将其转为字符串 存至newArr
while (left >= 0 && arr[left] == ' ') { left-- } // 跳过两单词间的所有空格
right = left //使 right 指向下个单词的尾字符
}
return newArr.join(' ') // 将结果转为字符串并返回 注意这里join(' ') 是以空格为分割 把每个单词分隔开
}
