Leetcode 541.反转字符串 II

关注

原创最新推荐文章于 2026-08-04 22:21:02 发布 485 阅读 AI 写同款· GEO 优化 ›

【UG\NX二次开发】使用内部函数展开和折叠工序导航器 NX二次开发-群精选」专栏收录了那些曾散落在聊天对话框里的精彩的知识分享，这都是被遗落的宝贵财富。让我们一起向大佬学习，充满激情地进步，不断超越自己。底部联系方式，欢迎您加入一起交流。下次一定。阅读详情

Leetcode 541.反转字符串 II

反转字符串 II

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

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

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

提示：

该字符串只包含小写英文字母。
给定字符串的长度和 k 在 [1, 10000] 范围内。

class Solution {
    public String reverseStr(String s, int k) {
        int num = s.length();
        int c = 0;
        char[] ch = s.toCharArray();
        if(k > num){
            k = num;
        }
        while(c < num){
            if(c+k > num){
                for(int i = c,j = num - 1;i <= j; i++,j--){
                    char temp = ch[i];
                    ch[i] = ch[j];
                    ch[j] = temp;
                }
            }else{
                for(int i = c,j = c + k - 1;i <= j; i++,j--){
                    char temp = ch[i];
                    ch[i] = ch[j];
                    ch[j] = temp;
                }
            }
            c += (2 * k);
        }
        
        s = String.valueOf(ch);
        return s;
    }
}