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

力扣

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

示例 1:

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

示例 2:

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

限制:

    1 <= k < s.length <= 10000

 题解:

字符串遍历拼接:

算法流程:

    新建一个字符串string,记为 q;
    先向q 添加 “第 n 位至末位的字符” ;
    再向 q 添加 “首位至第 n-1 位的字符” ;
    返回q;

代码:

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string q;
        for(int i=n;i

你可能感兴趣的:(剑指offer,数据结构,C++,leetcode,算法)