问:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
第一种解法:
/*1、这一题使用队列就可以解决,没从头部移出一个放到一个变量中
然后再将变量中的值再次放入到队列中。
队列满足先进先出
2、使用StringBuffer进行字符串操作。
3、直接截取字符串,然后拼接字符串。
*/
import java.util.*;
public class Solution {
public String LeftRotateString(String str,int n) {
if(str.length()==0 || str.equals("")){
return "";
}
Queue<String> queue = new LinkedList<String>();
char[] s = str.toCharArray();
for(int i=0;i<s.length;i++){
queue.add(s[i]+"");
}
//开始移位
for(int j=0;j<n;j++){
String tmp = queue.remove();
queue.add(tmp);
}
//将字符数组再次变成字符串
StringBuffer sb = new StringBuffer();
for(int k=0;k<s.length;k++){
sb.append(queue.remove());
}
return sb.toString();
}
}
第二种解法:
class Solution {
public:
string LeftRotateString(string str, int n) {
int len = str.length();
if(len == 0) return "";
n = n % len;
str += str;
return str.substr(n, len);
}
};