算法思想一:遍历

解题思路:

将字符串 s 分为两个部分,分别对两部分循环遍历,形成左旋转字符串
1、判断特殊情况:字符串 s 为空字符,n > len(s),直接返回空字符
2、创建返回字符 res,循环遍历字符串 s 的【n,len(s)-1】,依次添加到res中
3、第二次循环遍历字符串 s 的【0,n-1】,依次添加到 res 中
4、返回res

代码展示:

Python版本
class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        res = ''
        if not s&nbs***bsp;n > len(s):
            return res
        for i in range(n, len(s)):
            res += s[i]
        for j in range(n):
            res += s[j]
        return res

复杂度分析:

时间复杂度O(N):两次循环遍历整个字符串,N表示字符串的长度
空间复杂度O(N):返回数组占用空间,整个字符串长度

算法思想二:substring

解题思路:

主要理由字符串的 substring 函数,根据题意使用 substring 获取指定区间的字符串,最后拼接返回
1、判断特殊情况:字符串 s 为空字符,n > len(s),直接返回空字符
2、str.substring(n) + str.substring(0, n) 拼接返回
字符串 str = 'abcXYZdef'   n=3
步骤 str.substring(n)
str.substring(0, n)
1 XYZdef 'abc'
2 合并:'XYZdefabc'

代码展示:

JAVA版本
public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str == null || n > str.length()) {
            return str;
        }
        return str.substring(n) + str.substring(0, n);
    }
}

复杂度分析:

时间复杂度O(1):使用函数直接获取区间
空间复杂度O(1):没有使用额外空间

算法思想三:字符串字串

解题思路:

由于 s + s 包含了所有可以通过旋转操作从 s 得到的字符串
1、使用额外字符串 tmp = s + s
2、直接获取 tmp字符串的 【n:n+len(s)】
字符串 str = 'abcXYZdef'   n=3
tmp = s + s : 'abcXYZdefabcXYZdef'
tmp[n:n+len(s)] = 'XYZdefabc'

代码展示:

Python版本
class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        tmp = s + s
        return tmp[n:n+len(s)]

复杂度分析:

时间复杂度O(1):使用函数直接获取区间
空间复杂度O(N):使用额外空间tmp,占用 2N 空间