一、题目
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列 S = “abcXYZdef”,要求输出循环左移 3 位后的结果,即 “XYZdefabc”。是不是很简单?OK,搞定它!
二、分析及代码
1. 两次翻转
(1)思路
类似 “58.翻转单词顺序列” 的思路,先分别翻转前 k 位和其他部分的字符串,再对字符串整体进行二次翻转,即实现目标。
(2)代码
public class Solution {
public String LeftRotateString(String str,int n) {
if (str.length() == 0 || n <= 0)
return str;
String ans = ReverseStr(str, 0, n - 1) + ReverseStr(str, n, str.length() - 1);
return ReverseStr(ans, 0, str.length() - 1);
}
public String ReverseStr(String str, int l, int r) {
String revStr = new String();
for (int i = r; i >= l; i--)
revStr = revStr.concat(String.valueOf(str.charAt(i)));
return revStr;
}
}
(3)结果
运行时间:23ms,占用内存:9492k。
2. 直接拼接
(1)思路
如果允许使用辅助空间,直接对原字符串进行拼接即可。
(2)代码
public class Solution {
public String LeftRotateString(String str,int n) {
if (str.length() == 0 || n <= 0)
return str;
return str.substring(n) + str.substring(0, n);
}
}
(3)结果
运行时间:19ms,占用内存:9680k。
三、其他
暂无。