[字符串]反转字符串 II

一、题目描述

原文链接：541. 反转字符串 II


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

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

示例 1：

输入：s = “abcdefg”, k = 2
输出：“bacdfeg”

示例 2：

输入：s = “abcd”, k = 2
输出：“bacd”

提示：

• 1 <= s.length <= 10^4
• s 仅由小写英文组成
• 1 <= k <= 10^4

简单的描述下， 其实就是从头开始走到2k就把前k个反转，如果走不到2k的位置就反转前k个，如果不足k就把不足k个的全部反转！

二、思路分析

这道题目其实就是按照一定的规则反转字符串就行啦！反转字符串用双指针算法就可以啦，可以看看反转字符串这篇文章！
反转字符串的方法：

• 定义一个左右指针int left = 0;int right = s.length- 1;
• 对需要反转的字符串循环，只需要循环一半就可以啦，然后左右指针的值交换，结果就出来啦～

这里需要注意的是不足k个，或者大于k小于2k怎么找到最后一个位置？（i是索引）

• 方式一：如果(i + k) > c_arr.length则返回长度-1，否则i + k -1（int tmp = (i + k) > c_arr.length ? c_arr.length - 1 : (i + k - 1);）
• 方式二：字符的长度 - 1 和 i + k - 1，谁小就是结尾！（int tmp = Math.min(c_arr.length - 1, i + k - 1);）

三、AC代码

class Solution {
    public String reverseStr(String s, int k) {
        char[] c_arr = s.toCharArray();
        for (int i = 0; i < c_arr.length; i+=(2 * k)){
            // int tmp = (i + k) > c_arr.length ? c_arr.length - 1 : (i + k - 1);
            int tmp = Math.min(c_arr.length - 1, i + k - 1);
            reverse2(c_arr, i, tmp);
        }
        return String.valueOf(c_arr);
    }
    public void reverse2(char[] c_arr, int l, int r){
        while (l < r){
            c_arr[l] ^= c_arr[r];
            c_arr[r] ^= c_arr[l];
            c_arr[l++] ^= c_arr[r--]; 
        }
    }
}

四、总结

• 了解左右双指针算法就可以喽！

感谢大家的阅读，我是Alson_Code，一个喜欢把简单问题复杂化，把复杂问题简单化的程序猿！ ❤