面试题58 - II. 左旋转字符串

题目描述：

  字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

---

解题思路1:

将需要写到后面的元素拿出来并放入一个列表中，将剩余元素放入另外一个列表中，然后列表转换成字符串。

---

代码1：

class Solution:
    def reverseLeftWords(self, s, n):
        a, b = [],[]
        for i in range(len(s)):
            if i < n:
                a.append(s[i])
            else:
                b.append(s[i])
        return ''.join(b+a)

s = Solution()
S = "abcXYZdef"
n = 3
print(s.reverseLeftWords(S, n))

---

解题思路2:

使用切片操作

---

代码2：

class Solution(object):
    def reverseLeftWords(self, s, n):
        if n > len(s) or not s:
            return ''
        return s[n:] + s[:n] 

由于+号的效率比较低，因此使用.join，即

class Solution(object):
    def reverseLeftWords(self, s, n):
        if n > len(s) or not s:
            return ''
        return ''.join(s[n:] + s[:n])

---

题目来源：

https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof