541. Reverse String II

最新推荐文章于 2022-03-21 23:00:05 发布

原创最新推荐文章于 2022-03-21 23:00:05 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#reverse #string #leetcode-java

LeetCode 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一种特殊的字符串反转算法，该算法根据给定的步长k，对字符串中每2k个字符的前k个字符进行反转操作。文章通过示例说明了如何实现这一功能，并提供了一个Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

541. Reverse String II

题目描述：Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.

Example:
```
Input: s = "abcdefg", k = 2
Output: "bacdfeg"
```
题目含义：给定一个字符串和一个整数k，需要将每2k个字符中的前K个字符进行翻转，如果不足2k个字符但是大于k个字符，则将前k个字符翻转，如果少于K个字符则保持原样。
思路：见代码

代码

class Solution {
public String reverseStr(String s, int k) {
      char[] arr = s.toCharArray();
      int i = 0;
      int n = s.length();
      while (i < s.length()) {
          int j = Math.min(i + k - 1, n - 1);
          swap(arr, i, j);
          i += 2 * k;
      }
      return String.valueOf(arr);
  }
  private void swap(char[] arr, int l, int r) {
      while (l < r) {
          char temp = arr[l];
          arr[l++] = arr[r];
          arr[r--] = temp;
      }
  }
}