[数据结构与算法]March.30.2022——541.反转字符串II

March.30.2022——541.反转字符串II

题目描述

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

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

示例 1：

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

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

解题思路

代码实现

class Solution {
    public String reverseStr(String s, int k) {
        //将s转化成字符串数组
      char[] chars = s.toCharArray();
        //这里 i 的步长为i=i+2*k;
      for(int i = 0;i<chars.length;i+=2*k){
          // i每次增加2*k
          int left = i;
          //这里循环末尾的判断是本体的关键,判断尾数够不够 k 来取决右指针的位置
          int right = Math.min(chars.length-1,left+k-1);

          //用异或进行反转
        while(left<right){
            chars[left] ^= chars[right];
            chars[right] ^= chars[left];
            chars[left] ^= chars[right];
            left++;
            right--;      
        }
      }  
      return new String(chars); 
}
}