题目

点击前往

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

  • 如果剩余字符少于 k 个，则将剩余字符全部反转。
  • 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例1：

1
2
输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例2：

1
2
输入：s = "abcd", k = 2
输出："bacd"

解题思路

双指针法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function(s, k) {
    let arr = s.split('');
    let len = arr.length;
    for(let i =0; i < len; i += 2*k){
        let l = i-1 , r = i + k > len ? len : i + k;
        while(++l < --r){
            [arr[l],arr[r]] = [arr[r],arr[l]];
        }
    }
    return arr.join("");
};