LeetCode.541-反转字符串Ⅱ

题目描述

给定一个字符串 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

解题思路

这道题目考察的其实是我们在对复杂条件下的字符串处理时的编码思路，我们平常都习惯使用for循环，但是总是使用 i ++ 作为自增条件，这里的话，如果我们使用 i ++ 作为自增条件，就会导致在处理的过程中需要考虑多种条件，导致代码逻辑更加复杂，需要更多的分支来进行处理。这题我们关键思路是要根据题目条件，让自增条件变为 i += 2 * k，这样我们就可以对每个2 * k内的数据进行处理

代码：

public String reverseString(String s,int k) {
    //这里我们可以将字符串转换成字符数组来处理，也可以直接对String进行处理。
    //这里我是转换成字符数组进行处理的
    char[] str = s.toCharArray();
    //直接进行循环(注意递增条件)
    for(int i = 0; i < str.length; i += 2 * k) {
        //如果剩余字符串大于或等于k个并且小于2k个
        //如果i + k == str.length的话代表，我们剩余元素正好等于k个，i + k是下标
        if(i + k <= str.length) { 
            //翻转前k个(这里传值是传入下标所以要 -1)
            reverse(str, i, i + k - 1);
            continue;
        }
        //当不满足这个条件的时候，代表剩余字符串小于k个，我们就翻转全部剩余字符串
		reverse(str, i, str.length - 1);
    }
    return new String(str);
}

//这里单独编写一个反转函数
public void reverse(char[] str,int l, int r) {
    while(l < r) {
        char temp = str[l];
        str[l] = str[r];
        str[r] = temp;
        l ++;
        r --;
    }
}

总结

这题主要是要考虑到递增的条件 ii += 2 * k ，和 i + k <= str.length代表的是剩余元素等于 k ，本人对下标的加减处理还不是很清晰，总是搞不清楚下标加减后对应的条件和数量关系，需要多加练习。