编号541:反转字符串II

编号541:反转字符串II

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

如果剩余字符少于 k 个，则将剩余字符全部反转。

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

示例:
输入: s = "abcdefg", k = 2
输出: "bacdfeg"

思路

这道题目其实也是模拟，实现题目中规定的反转规则就可以了。

一些同学可能为了处理逻辑：每隔2k个字符的前k的字符，写了一堆逻辑代码或者再搞一个计数器，来统计2k，再统计前k个字符。

其实在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。

「所以当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。」

那么这里具体反转的逻辑我们要不要使用库函数呢，其实用不用都可以，使用reverse来实现反转也没毛病，毕竟不是解题关键部分。

代码

public class 字符串反转二 {
    public static void main(String[] args) {
        String s = "abcdefg";
        int k = 2;
        String s1 = reverseString(s, 2);
        System.out.println(s1);
    }
    
    public static String reverseString(String s,int k){
        char [] a = s.toCharArray();
        for (int start = 0; start < a.length ; start += k*2) {
            int i = start;
            int j = Math.min( start+k-1,a.length-1);
            while( i < j ){
                char tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
                i++;
                j--;
            }
        }
        return new String(a);
    }
}

---