1.题目描述

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

2.算法描述

这个感觉没啥好写的,先将K对字符串长取余数。
就是两种方法：
1.s[K+1…length] + s[1…K] = 新字符串
例如：
s[K+1…length] = “XYZdef”
s[1…K] = “abc”
“XYZdef” + “abc”=“XYZdefabc”=新字符串
2.前k个字符串原地逆序，剩下的字符串原地逆序，整体字符串原地逆序。
例如：
前K个原地逆序：“abc”->“cba”
剩下的原地逆序：“XYZdef”->“fedZYX”
整体原地逆序：“cbafedZYX”->“XYZdefabc”

3.代码描述

3.1.Java代码

//方法1
public class Solution {
public String LeftRotateString(String str,int n) {
if(str == null || str.length() == 0)
return str;
int len = str.length();
n %= len;
if (n == 0)
return str;
String ans = str.substring(n) + str.substring(0,n);
return ans;
}
}

//方法2
public class Solution {
public String LeftRotateString(String str,int n) {
if(str==null || str.length()==0)
return str;
n %= str.length();
if(n==0)
return str;
char[] chars = str.toCharArray();
reverse(chars, 0, n-1);
reverse(chars, n, str.length()-1);
reverse(chars, 0, str.length()-1);
return String.valueOf(chars);
}
private void reverse(char[] chars, int i, int j){
while(i<j){
char t = chars[i];
chars[i] = chars[j];
chars[j] = t;
i++;
j--;
}
}
}

3.2.Python代码

#方法1
# -*- coding:utf-8 -*-
class Solution:
def LeftRotateString(self, s, n):
if not s:
return ''
if len(s) == 0:
return ''
n %= len(s)
if n == 0:
return s
return s[n:] + s[:n]

#方法2
# -*- coding:utf-8 -*-
class Solution:
def LeftRotateString(self, s, n):
if not s:
return ''
if len(s) == 0:
return ''
n %= len(s)
if n == 0:
return s
s1 = s[:n][::-1]
s2 = s[n:][::-1]
s = s1 + s2
return s[::-1]