给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。
输入: s = “abcdefg”, k = 2 , 输出: “bacdfeg”
要求:
该字符串只包含小写的英文字母。
给定字符串的长度和 k 在[1, 10000]范围内。
解法一:
这道题目看起来好像很麻烦的样子,但是仔细一想就会发现特别简单,
思路
1。 把一个把字符串按 k 长度拆解成数组 arr ,
2。把数组 arr 索引为奇数的元素翻转 ,
3。数组转回字符串返回。
var reverseStr = function(s, k) {
var len=s.length ,splitArr=[], j=0,i=0
while(i<=len){
splitArr[j] = s.substr(i,k);
i+=k;
j++
}
len = splitArr.length
for(var i=0;i<len;i++){
if(i%2==0){
splitArr[i]=splitArr[i].split("").reverse().join("");
}
}
return splitArr.join("")
}
执行用时:80 ms
已经战胜 86.49 % 的 javascript 提交记录
解法二:
对上面的代码缩写之后
var reverseStr = function(s, k) {
var len=s.length ,splitArr=[], j=0,i=0
while(i<=len){
if(j%2==0){
splitArr[j] = s.substr(i,k).split("").reverse().join("");
}else{
splitArr[j] = s.substr(i,k);
}
i+=k;
j++
}
return splitArr.join("")
}
执行用时:80 ms
已经战胜 86.49 % 的 javascript 提交记录