leetcode541:反转字符串II

反转字符串II

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

  • 如果剩余字符少于 k 个,则将剩余字符全部反转。
  • 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
java 复制代码
public String reverseStr(String s, int k) {
        StringBuilder res = new StringBuilder();
        int start = 0;
        while(start + k<=s.length()){
            //n - n+k
            res.append(reverse(s.substring(start, start + k)));
            if(start + 2*k<=s.length()){
                //n+k+1 - n+2k
                res.append(s.substring(start+k,start+2*k));
            }else{
                res.append(s.substring(start+k));
            }
            start += 2*k;
        }
        if (start<s.length()) {
            res.append(reverse(s.substring(start)));
        }
        return res.toString();
    }

    String reverse(String s){
        int start = 0;
        int end = s.length()-1;
        char[] arr = s.toCharArray();
        char tmp;
        while(start < end){
            tmp = arr[start];
            arr[start] = arr[end];
            arr[end] = tmp;
            start++;
            end--;
        }
        return new String(arr);
    }

双指针

相关推荐
飞的肖8 分钟前
前端全局水印, 拖拉拽图片 ,拽入等比压缩,上传服务器后,java 转base64 加水印,然后前端http预览,确认保存,拽出删除。
java·开发语言·前端·图片上传
serendipity_hky28 分钟前
【Redis学习 | 第5篇】Redis缓存 —— 缓存的概念 + 缓存穿透 + 缓存雪崩 + 缓存击穿
java·数据库·redis·学习·缓存
2301_7930698237 分钟前
IntelliJ IDEA和MAVEN基本操作:项目和缓存存储到非C盘
java·后端
Kylin5242 小时前
Java异常处理
java·开发语言·jvm
旧物有情2 小时前
蓝桥杯历届真题 #食堂(C++,Java)
java·c++·蓝桥杯
JWASX2 小时前
【源码解析】Java NIO 包中的 ByteBuffer
java·nio·bytebuffer·大端序·小端序
xiaoshiguang32 小时前
LeetCode:77. 组合
java·算法·leetcode
上海拔俗网络3 小时前
“AI智能服务平台系统,让生活更便捷、更智能
java·团队开发
计算机徐师兄3 小时前
Java基于SSM框架的在线视频教育系统小程序【附源码、文档】
java·小程序·在线视频教育系统小程序·在线视频教育·在线视频教育微信小程序·视频教育
爱上语文4 小时前
Http请求响应——响应
java·开发语言·网络协议·http