java实现左旋转字符串
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
代码
解法一
最直观的方式，依次将需要移位的字符移动至最后，但是每个字符都需要移动数组的长度-1，如果数组的长度是n，需要移k位，则总共需要移动k*(n-1)
publicstaticStringleftRotateString(Stringstr,intn){
if(Strings.isNullOrEmpty(str)){
returnstr;
}
if(n<0||n>=str.length()){
returnstr;
}
char[]strArray=str.toCharArray();
while(n-->0){
//直接交换的方式，将需要移位的部分通过交换n-1次向左移动
//比如abcde，要移动2位，即cdead
//1.将a移动至最后，此时是bcdea
//2.将b移动至最后，此时是cdeab
for(inti=0;i
解法二
借助字符串的反转，比如“ab”对应“ba”，“xyz”对应“zyx”，总共需要三步即可得到期望想过
- 反转要移位的部分，”abcXYZdef”操作后是”cbaXYZdef”
- 反转其余的部分，”cbaXYZdef”操作后是”cbafedZYX”
- 反转整个字符串，”cbafedZYX”操作后是”XYZdefabc”
publicstaticStringleftRotateString2(Stringstr,intn){
if(Strings.isNullOrEmpty(str)){
returnstr;
}
if(n<0||n>=str.length()){
returnstr;
}
char[]strArray=str.toCharArray();
//借助反转，分三步
//1.反转要移位的部分
//2.反转其余部分
//3.整体反转
reverse(strArray,0,n-1);
reverse(strArray,n,strArray.length-1);
reverse(strArray,0,strArray.length-1);
returnnewString(strArray);
}
/**
*反转字符串，两端依次进行交换即完成反转
*@paramstr
*@paramstart
*@paramend
*/
privatestaticvoidreverse(char[]str,intstart,intend){
while(start
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。