Skip to content

翻转字符串2

js
// 给定一个字符串 s 和一个整数 k,从字符串开头算起, 每计数至 2k 个字符,就反转这 2k 个字符中的前 k 个字符。
//
// 如果剩余字符少于 k 个,则将剩余字符全部反转。
//
// 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
//
// 示例:
//
//     输入: s = "abcdefg", k = 2
// 输出: "bacdfeg"

function fn(s,k) {
    const arr = s.split("");
    const len = arr.length;
    for(let i=0;i<len;i+=2*k){
        // i+k > len: 说明剩余字符少于k,所以翻转i~len的字符
        // i+k < len: 说明剩余字符大于k,所以翻转i~i+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("");
}

console.log(fn("abcdefg",2))
// 给定一个字符串 s 和一个整数 k,从字符串开头算起, 每计数至 2k 个字符,就反转这 2k 个字符中的前 k 个字符。
//
// 如果剩余字符少于 k 个,则将剩余字符全部反转。
//
// 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
//
// 示例:
//
//     输入: s = "abcdefg", k = 2
// 输出: "bacdfeg"

function fn(s,k) {
    const arr = s.split("");
    const len = arr.length;
    for(let i=0;i<len;i+=2*k){
        // i+k > len: 说明剩余字符少于k,所以翻转i~len的字符
        // i+k < len: 说明剩余字符大于k,所以翻转i~i+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("");
}

console.log(fn("abcdefg",2))