题干
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路
- 首先循环的位数可能是超过给定字符串的长度,所以首先进行取模运算。
- 利用String的兄弟StringBuilder的可变特性,进行append操作。
代码
public String LeftRotateString(String str,int n) {
int len=str.length();
if(len==0) return "";
int w=n%len;
if(w==len) return str;
char [] chars=str.toCharArray();
StringBuilder builder=new StringBuilder();
for(int i=w;i<len;i++){
builder.append(chars[i]);
}
for(int j=0;j<w;j++){
builder.append(chars[j]);
}
String s=builder.toString();
return s;
}