题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。
对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路
循环队列
①将所有字符添加到队列(Queue)
②左移k位,就将队列头部元素poll出队列
③poll出元素再次添加到队列,循环执行k次
循环队列如下图所示
循环队列代码实现
// Queue
public class Solution {
public String LeftRotateString(String str, int n) {
char[] chars = str.toCharArray();
// 代码的鲁棒性
if (chars.length < n) {
return "";
}
LinkedList<Character> queue = new LinkedList<>();
// 存入队列
for (char c : chars){
queue.add(c);
}
// 位移操作
while (n != 0){
Character poll = queue.poll();
queue.add(poll);
n--;
}
// 重新赋值
for (int i = 0; i < queue.size(); i++){
chars[i] = queue.get(i);
}
return new String(chars);
}
}
reverse
①左移k位,将k位之前的字符和k位之后的字符分别reverse
②在整体进行reverse
reverse如下图所示
reverse代码实现
// reverse
public class LeftRotateStringSolution {
public String LeftRotateString(String str, int n) {
char[] chars = str.toCharArray();
// 代码的鲁棒性
if (chars.length < n) {
return "";
}
// 反转第一部分
reverse(chars, 0, n - 1);
// 反转第二部分
reverse(chars, n, chars.length - 1);
// 整体反转
reverse(chars, 0, chars.length - 1);
return new String(chars);
}
// 自定义反转函数
public void reverse(char[] chars, int start, int end) {
while (start < end) {
char temp = chars[start];
chars[start] = chars[end];
chars[end] = temp;
start++;
end--;
}
}
}
NowCoder(Online Coding, Please Click)