【剑指Offer系列58-2】左旋转字符串

题目

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

示例 1：
输入: s = “abcdefg”, k = 2
输出: “cdefgab”

示例 2：
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

限制：
1 <= k < s.length <= 10000

代码

Python

# 思路：
# 字符串切片拼接
# 复杂度：
# O(N)
class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        return s[n:]+s[:n]

C++

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        int size=s.size();
        // 交换左半边
        for (int i=0;i<n/2;i++)
            swap(s[i],s[n-i-1]);
        // 交换右半边
        for (int j=n;j<(size+n)/2;j++)
            swap(s[j],s[size-(j-n)-1]);
        // 整体翻转
        for (int k=0;k<size/2;k++)
            swap(s[k],s[size-k-1]);
        
        return s;
    }
};