对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。

时间:2022-05-30 01:32:31
package com.niuke;

/**
* Created by admin on 2018/3/7.
* 汇编语言中有一种移位指令叫做循环左移(ROL),
* 现在有个简单的任务,就是用字符串模拟这个指令的运算结果。
* 对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。
* 例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,
* 即“XYZdefabc”。是不是很简单?OK,搞定它!
*/

public class LeftMoveRound {
public String LeftRotateString2(String str,int n) {
//1 用索引将字符串分割成两部分 然后将前面的部分拼接到后面部分
if (str.length() <= 0) {
return "";
}
int len = str.length();
StringBuffer sb = new StringBuffer(str.substring(0, n));
StringBuffer sb2 = new StringBuffer(str.substring(n, len));
sb2.append(sb);
return sb2.toString();
}

public String LeftRotateString(String str,int n) {
//2 通过字符串的翻转巧妙的达到效果
if (str.length() <= 0) {
return "";
}
char [] s=str.toCharArray();
reserve(s,0,n-1);
reserve(s,n,s.length-1);
reserve(s,0,s.length-1);
StringBuffer sb=new StringBuffer(s.length);
for(char a:s) {
sb.append(a);
}
return sb.toString();
}

//将字符数组进行翻转
public void reserve(char[]s,int start,int end) {
char tmp;
while (start<=end) {
tmp=s[start];
s[start]=s[end];
s[end]=tmp;
start++;
end--;
}
}

}