小白刷题之字符反转

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

法一：substr()函数
substr有2种用法：
假设：string s = “0123456789”;
string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结 尾：sub1 = “56789”

string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = “567”
————————————————
版权声明：本文为优快云博主「柳婼」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/liuchuo/article/details/54599840
法二：
利用reverse（）函数
reverse（）可以直接用，但是还是理解一下代码实现过程：
void reverse(string& str, int begin, int end)
{
char temp;
while(begin < end)
{
temp = str[begin];
str[begin] = str[end];
str[end] = temp;
++begin;
–end;
}
}
};

作者：wade-d
链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/solution/jian-zhi-offer-58-ii-zuo-xuan-zhuan-zi-f-1q4x/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
三次反转思路，前K个字母反转，剩下的字母反转，再整体反转一次，就实现了前K个字母的后移。
代码如下

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(),s.begin()+n);
        reverse(s.begin()+n,s.begin()+s.size());
        reverse(s.begin(),s.end());
        return s;
    }
};
法三：本人的笨方法：

```cpp
class Solution {
public:
    char* reverseLeftWords(string s, int n) {
        char str[100007];
        for (int i = n; i < s.length(); i++) str[i - n] = s[i];
        for (int i = 0; i < n; i++) str[i + s.length() - n] = s[i];
        str[s.length()] = '\0';
        return str;
    }
};