【String-easy】541. Reverse String II 反转的元素，有反转个数和间隔

最新推荐文章于 2024-06-14 22:38:15 发布

想当厨子的程序媛

最新推荐文章于 2024-06-14 22:38:15 发布

阅读量126

点赞数

分类专栏：刷题——String 文章标签： 541. Reverse String II 反转元素，有反转个数和间隔

本文链接：https://blog.csdn.net/xiaojie_570/article/details/92768584

版权

该博客介绍了LeetCode第541题——按间隔反转字符串的解题思路和AC代码。题目要求根据给定的间隔k，每隔k个字符反转字符串。解题关键在于理解反转操作并正确控制反转的步长。

摘要由CSDN通过智能技术生成

1. 题目原址

https://leetcode.com/problems/reverse-string-ii/

2. 题目描述

在这里插入图片描述

3. 题目大意

给定一个字符串，和字符串的间隔k，这个k表示每k个数反转一次，然后再间隔k个元素再反转k个元素。

4. 解题思路

只要按照间隔去反转就可以了。然后间隔k个元素不反转是通过让i每次递增 2*k完成的。

5. AC代码

class Solution {
    public String reverseStr(String s, int k) {
        int length = s.length();
        char[] arr = s.toCharArray();
        for(int i = 0; i < length; i += 2*k) { // 主要是这个地方
            reverse(arr, i, k);
        }
        return String.valueOf(arr);
    }

    private void reverse(char[] s, int start, int k) {
        int index = start + k - 1;
        if(index > s.length -