题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路:首先,得到字符串的长度,然后让旋转的位数对字符串的长度取余,得到的结果就是字符串实际该旋转的位数,让字符串循环左移n位,也就是把字符串左边的n位字符截取下来放到字符串尾巴上。
代码如下:
public class Solution {
public String LeftRotateString(String str,int n) {
if (str == null || str.length() == 0 || n < 0)
return str;
int len = str.length();
int rol = n % len;
str += str;
return str.subString(rol, len + rol);//rol表示开始截取的位置(包含),len + rol 表示截取结束的位置(不包含)
}
}