题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路
- 把字符串分为两部分,假设n为3,要把前三个字符移到后面,就把这两个字符分到第一部分,剩下的字符分到第二部分;
- 分别翻转这两部分,再翻转整个字符串即可
- 列如:XYZdefabc n=3,则第一部分翻转为ZYX;第二部分翻转为cbafed,此时字符串为:ZYXcbafed,然后翻转整个字符串即defabcXYZ
public class Solution {
public String LeftRotateString(String str,int n) {
if (n == 0) {
return str;
}
char[] cr = str.toCharArray();
if(cr.length < n)
return "";
reverse(cr, 0, n-1);//翻转左半部分
reverse(cr, n, cr.length-1);//翻转右半部分
reverse(cr, 0, cr.length-1); //翻转整个字符串
return String.valueOf(cr);
}
//用来翻转字符
public void reverse(char[] c, int begin, int end) {
while (begin < end) {
char temp = c[begin];
c[begin++] = c[end];
c[end--] = temp;
}
}
}