leetcode 541. 反转字符串 II（Java版）

阳光穿透心脏的1/2处 2023-01-22 12:46 65阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/reverse-string-ii/][https_leetcode-cn.com_problems_reverse-string-ii]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

题目不难，但描述的比较晦涩，简单来说就是：

> 隔 k 个，swap k 个；  
> 隔 k 个，swap k 个；  
> …  
> 如果 swap 的时候不足 k 个，则有多少 swap 多少。

/** * 给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 * 如果剩余字符少于 k 个，则将剩余字符全部反转。 * 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 */
    public class Solution { 
        public static String reverseStr(String s, int k) { 
            char[] chars = s.toCharArray();
            int left = 0, right = k - 1;
            int turn = 1;
            // 隔 k 个，swap k 个
            while (right < chars.length) { 
                if (turn > 0) {  // swap from left to right
                    for (int i = 0; i <= (right - left) / 2; i++) { 
                        char t = chars[left + i];
                        chars[left + i] = chars[right - i];
                        chars[right - i] = t;
                    }
                }
                left += k;
                right += k;
                turn *= -1;
            }
    		// 如果 swap 的时候不足 k 个，则有多少 swap 多少
            if (left < chars.length && turn > 0) { 
                int new_right = chars.length - 1;
                for (int i = 0; i <= (new_right - left) / 2; i++) { 
                    char t = chars[left + i];
                    chars[left + i] = chars[new_right - i];
                    chars[new_right - i] = t;
                }
            }
            return new String(chars);
        }
    	
        public static void main(String[] args) { 
            System.out.println(reverseStr("abcdefghijklmn", 3));
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_reverse-string-ii]: https://leetcode-cn.com/problems/reverse-string-ii/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221020/852dbfdad16b4811abc444e31b7b9fef.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221020/91603b5fbdf949068431d52e5f6e27a5.png