Leetcode记录：剑指 Offer 58 - II. 左旋转字符串-优快云博客

本文链接：https://blog.youkuaiyun.com/pangdudu01/article/details/107437162

本文介绍了一种字符串左旋转算法，通过三种不同的方法实现字符串的左旋转操作，包括简单遍历、三次翻转和使用C++自带的substr函数。这些方法在LeetCode上进行了测试，并附有详细的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入: s = “abcdefg”, k = 2
输出: “cdefgab”

来源：力扣（LeetCode）

方法1 简单的遍历实现

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string result = "";
        for(int i=n; i<s.length(); i++)
        {
            result += s[i];
        }
        for(int i=0; i<n; i++)
        {
            result += s[i];
        }
        return result;
    }
};

方法2 看了评论使用三次翻转十分巧妙
比如本来为abcde 要将前两个移动到后面第一次翻转ab 变成bacde 再次翻转后三个变成 ba edc 然后再全部翻转则变成目标值 cdeba

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(), s.begin()+n);
        reverse(s.begin()+n, s.end());
        reverse(s.begin(), s.end());
        return s;
    }
};

方法3 还有使用C++自带的字符串操作函数substr() 定义于头文件
一、参数：(pos, n)
pos - 从此位置开始拷贝
n - 拷贝 n 长度的字符串
二、形式：s.substr(pos, n)
三、解释：返回一个string，包含s中从pos开始的n个字符的拷贝。

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

作者：yzwz
链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/yi-xing-jiu-gou-liao-by-yzwz-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。