剑指Offer:左旋转字符串Java/Python

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]