给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
输入： s = "abcdefg", k = 2
输出： "bacdfeg"
思路
- 由于是2k反转前k个，所以循环里累加2k
- 如果当前索引到最后已经不足 k 个就需要反转全部，也就是走的else
var reverseStr = function(s, k) {
function swap(arr, l ,r) {
while(l < r) {
[arr[l], arr[r]] = [arr[r], arr[l]]
l++
r--
}
return arr
}
let arr = s.split('')
for (let i = 0; i < s.length; i += (2*k)) {
if ((i + k) <= s.length) {
swap(arr, i, k + i - 1)
} else {
swap(arr, i, s.length - 1)
}
}
return arr.join('')
};
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
输入： s = "We are happy."
输出： "We%20are%20happy."
思路
用双指针完成 扩充长度
var replaceSpace = function(s) {
let length = 0
let str = s.split('')
//先计算出当前有多少个空格
for (let item of str) {
if (item === ' ') {
length++
}
}
let l = str.length - 1
let r = length*2 + str.length - 1
//遍历当前的字符串 如果长度不为0
while(l >= 0) {
//遇到空格的时候 填充右指针三个位置的，左指针走了一个 右指针要走三个 因为本来就保留了多余的位置
if (str[l] === ' ') {
str[r--] = '0'
str[r--] = '2'
str[r--] = '%'
l--
} else {
//如果不是空格就正常给右指针指向的位置赋值
str[r--] = str[l--]
}
}
return str.join('')
};
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
输入： s = "the sky is blue"
输出： "blue is sky the"
思路
- trim（）可以去前后空格 但是这里就不要用库函数了
- 先把所有空格都去掉只留下单词，用快慢指针的办法 快指针先移动 如果是空格就跳过 如果不是空格就移动慢指针 之后只取慢指针的部分 就可以去掉所有的空格
- 这里用了reverse翻转数组 也可以用双指针 也是一样的思路
- 最后给单词之间依次加上空格
var reverseWords = function(s) {
let arr = s.split(' ')
//去除所有的空格
let fast = 0
let slow = 0
while(fast < arr.length) {
if (arr[fast] == '') {
fast++
} else {
arr[slow++] = arr[fast++]
}
}
arr.length = slow
arr.reverse()
//每隔一个单词加上一个空格
let r = arr.length + arr.length - 2
let l = arr.length - 1
while (l > 0) {
arr[r--] = arr[l--]
arr[r--] = ' '
}
retur
