题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:
方法1.先翻转n前部分,再翻转n后部分,最后整体翻转
public class Solution {
/*
* 先翻转n前部分
* 再翻转n后部分
* 最后整体翻转
*/
public String LeftRotateString(String str,int n) {
if(str == null || str.length()==0 || n<0 || n>str.length()) {
return str;
}
char[] c1 = str.toCharArray();
reverse(c1, 0, n-1);
reverse(c1, n, str.length()-1);
reverse(c1, 0, str.length()-1);
return String.valueOf(c1);
}
private void reverse(char[] c,int start,int end) {
while(start<end) {
char temp = c[start];
c[start] = c[end];
c[end] = temp;
start++;
end--;
}
}
}
方法2.将字符串按循环位数截成两段,将截断的前半部分加到截断的后半部分的后面。
public class Solution {
public String LeftRotateString(String str,int n) {
if(str == null || str.length()==0 || n<0 || n>str.length()) {
return str;
}
StringBuffer s1 = new StringBuffer(str.subSequence(0, n));
StringBuffer s2 = new StringBuffer(str.subSequence(n, str.length()));
s2.append(s1);
return s2.toString();
}
}