左旋转字符串

左旋转字符串_牛客网

https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&tqId=11196&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:把字符串当做一个环,左旋转就相当于每个字符向左移n位;把字符串分成两个部分,向左以后,跑到末尾的子字符串,和向前移的子字符串;再用向前移的加上末尾的,就是旋转后的字符。
代码:
public String LeftRotateString(String str, int n) {
if (str == null || str.length() == 0 || n <= 0) {
return str;
}
String p = str.substring(0, n);
String q = str.substring(n, str.length());
return q + p;
}

全部评论
少了个n=n%array.length()
1 回复 分享
发布于 2019-09-10 20:20

相关推荐

不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
点赞 评论 收藏
分享
07-01 19:00
门头沟学院 Java
点赞 评论 收藏
分享
05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 17:58
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务