题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入
"abcXYZdef",3
返回值
"XYZdefabc"
方法一:字符反转,对于字符串 abcABC 令 n = 3, 结果为 ABCabc
可以采取的操作为:字段一为 abc 字段二为 ABC
反转字段一得 cba 反转字段二得 CBA 联合得 cbaCBA
将联合得到的结果进行反转得,ABCabc
public class Solution {
public String LeftRotateString(String str,int n) {
char[] chars = str.toCharArray();
if(chars.length < n) return "";
reverse(chars, 0, n-1);
reverse(chars, n, chars.length-1);
reverse(chars, 0, chars.length-1);
StringBuilder sb = new StringBuilder(chars.length);
for(char c:chars){
sb.append(c);
}
return sb.toString();
}
public void reverse(char[] chars,int low,int high){
char temp;
while(low<high){
temp = chars[low];
chars[low] = chars[high];
chars[high] = temp;
low++;
high--;
}
}
}
方法二:
使用list
import java.util.*;
public class Solution {
public String LeftRotateString(String str,int n) {
if(str.length()==0 || str.length()==1)
return str;
List<Character> list = new LinkedList<>();
for(int i=0; i<str.length(); i++){
list.add(str.charAt(i));
}
int t=0;
while(t < n){
char tmp = list.remove(0);
list.add(tmp);
t++;
}
String ans = new String("");
Iterator<Character> it = list.iterator();
while(it.hasNext()){
ans += it.next();
}
return ans;
}
}