剑指 Offer 58 - II. 左旋转字符串 【day3】

链接：https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof

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

示例 1：

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

示例 2：

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

思路：这个思路就是遍历，之后替换就行了。

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string ans;
        for(int i = 0; i < s.size(); i++) {
            if(i < s.size()-n) {
                ans.push_back(s[i+n]);
            }
            else {
                ans.push_back(s[i-(s.size()-n)]);
            }

        }
        return ans;
    }
};

在评论里看到了一个比较妙的解法，字符串的拼接与旋转有一个挺好的办法 就是将字符串倍增成为两个同样的字符串拼接的长字符串，然后想旋转均可，如图

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        s += s;
        return s.substr(n,s.size()/2);
    }
};

作者：acvv_itdef
链接：https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/zi-fu-chuan-pin-jie-yu-qie-fen-pei-tu-by-1smm/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。