LintCode笔记 - 8. 旋转字符串
2024-08-26 02:35:19
这一题相对简单,但是代码质量可能不是很好,我分享一下我的做题笔记以及做题过程给各位欣赏,有什么不足望各位大佬指出来
原题目,各位小伙伴也可以试着做一下
. 旋转字符串
中文English
给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转) 样例
样例 : 输入: str="abcdefg", offset =
输出: str = "efgabcd"
样例解释: 注意是原地旋转,即str旋转后为"efgabcd"
样例 : 输入: str="abcdefg", offset =
输出: str = "abcdefg"
样例解释: 注意是原地旋转,即str旋转后为"abcdefg"
样例 : 输入: str="abcdefg", offset =
输出: str = "gabcdef"
样例解释: 注意是原地旋转,即str旋转后为"gabcdef"
样例 : 输入: str="abcdefg", offset =
输出: str = "fgabcde"
样例解释: 注意是原地旋转,即str旋转后为"fgabcde"
样例 : 输入: str="abcdefg", offset =
输出: str = "efgabcd"
样例解释: 注意是原地旋转,即str旋转后为"efgabcd"
挑战
在数组上原地旋转,使用O()的额外空间 注意事项
offset >=
str的长度 >=
做题笔记
这道题目我分析了一下,想了一个相对简单理解实用的方法 把数组的位置组成一个新数组,对位置数组进行推入弹出操作再将位置数组对应原文字符串得到新文字符串不就可以实现了题目所需的功能了吗? 话不多说开始实现
实现代码
/**
* @param str: An array of char
* @param offset: An integer
* @return:
*/
const rotateString = function (str, offset) {
// write your code here
var strlen = str.length;
var space = new Array();
for (var i = 0; i < strlen; i++) {
space.push(i);//堆入每个位置
}
console.log(space);
for (var j=0;j < offset;j++){
var last = space.pop();// 取出尾部并删除
space.unshift(last);// 添加到头
}
console.log(space);
var newstr = "";
for (var k = 0;k < space.length;k++){
console.log(space[k]);
console.log(newstr);
newstr+= str[space[k]];
}
console.log(newstr);
return newstr;
}
谷歌浏览器测试完成,但是lintcode提交代码却有奇怪的问题
*为什么这样输出还是出现“abcdefg”。搞得我提交不了代码
*
最新文章
- 【工业串口和网络软件通讯平台(SuperIO)教程】二.架构和组成部分
- Spring+Mybatis多数据源配置
- 一键自动发布ipa(更新svn,拷贝资源,压缩资源,加密图片资源,加密数据文件,加密lua脚本,编译代码,ipa签名,上传ftp)
- 好网站:字体转换器在线转换 http://www.diyiziti.com/
- hdu 2473 Junk-Mail Filter (并查集之点的删除)
- Openstack-Mitaka Ceilometer 中使用 SNMP 监控真实物理机
- 链路层三种类型的MAC地址
- MYSQL内存--------启动mysql缓存机制,实现命中率100% 转
- iOS之原生地图与高德地图
- javascript——归并方法
- 【iOS开发】emoji表情的输入思路
- IOS 判断设备屏幕尺寸、分辨率
- hdu2588 gcd 欧拉函数
- Java学习—— for循环
- APK自我保护方法
- QtWebKit/QtWebEngine移植差异(网摘)
- RN全局的变量,方法,全局类,全局类方法
- MySQL篇,第四章:数据库知识4
- 移动端Android软键盘遮住输入框解决!
- kubeadm安装K8S单master双节点集群