Java实现 LeetCode 541 反转字符串 II(暴力大法)
2024-10-21 02:49:16
541. 反转字符串 II
给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。
示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”
要求:
该字符串只包含小写的英文字母。
给定字符串的长度和 k 在[1, 10000]范围内。
PS:
暴力
欢迎评论
class Solution {
public static void swap(char [] a,int begin,int end){
while(begin<end){
a[begin]^=a[end];
a[end]^=a[begin];
a[begin]^=a[end];
begin++;
end--;
}
}
public String reverseStr(String s, int k) {
char [] c=s.toCharArray();
int len=c.length;
for(int i=0;i<len; i=i+2*k){
if(i+2*k<=len||i+k<=len){
swap(c,i,i+k-1);
}else{
swap(c,i,len-1);
}
}
return new String(c);
}
}
最新文章
- java hook
- oracle更新语句merge和update
- 复合梯形公式与Simpson公式的数值积分
- leveldb源码学习系列
- webservice入门(2)开发ws程序
- [转]linux /proc/cpuinfo 文件分析
- 把字符串添加到HashMap中
- BZOJ 2442 修剪草坪
- C语言-L Buffer is too small &;&; 0 解决方法
- STM32 对内部FLASH读写接口函数
- 移动前端javascript事件
- java.lang.String.indexOf()用法
- eclipse背景主题
- ImageView及其子类(三)
- Window检测网络连接情况
- .net core .net standard .net framework
- [LeetCode] Positions of Large Groups 大群组的位置
- jQuery的属性操作
- 前向星&;链式前向星
- 第二天学习笔记:(MDN HTML学习、web安全策略与常见攻击、语义化)