【码不停题3.8】反转字符串 II

最新推荐文章于 2021-09-04 00:30:43 发布

芋圆萌萌哒

最新推荐文章于 2021-09-04 00:30:43 发布

阅读量206

点赞数

分类专栏：面试题文章标签：面试题

本文链接：https://blog.youkuaiyun.com/MmmTHU/article/details/88345211

版权

面试题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种特殊的字符串反转算法，该算法根据给定的整数k，对字符串的特定部分进行反转。具体而言，从字符串开头算起，每2k个字符的前k个字符将被反转，如果剩余字符不足k个，则全部反转。文章提供了算法实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”
要求:

该字符串只包含小写的英文字母。
给定字符串的长度和 k 在[1, 10000]范围内。

/**
 * @param {string} s
 * @param {number} k
 * @return {string}
 */
var reverseStr = function(s, k) {
    let len = s.length
    let i = 0;
    let re_flag = true;
    let ans = ''
    while (i < len) {
        let temp = s.substr(i, k).split('')
        if (re_flag) {
            temp.reverse()
        }
        re_flag = !re_flag
        ans += temp.join('')
        i += k
    }
    return ans
};

stringObject.substr(start,length)

substr()方法可在字符串中抽取从start下标开始的指定数目的字符。其返回值为一个字符串，包含从 stringObject的start（包括start所指的字符）处开始的length个字符。如果没有指定 length，那么返回的字符串包含从start到stringObject的结尾的字符。另外如果start为负数，则表示从字符串尾部开始算起。