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

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

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

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

方法：

1. C++ String类方法

   • substr() 方法求前n个字符组成的子串
   • erase() 方法删掉前n个字符
   • insert() 方法在字符串尾添加前n个字符组成的子串

   string reverseLeftWords(string s, int n) {
       string pre = s.substr(0, n);
       s.erase(0, n);
       s.insert(s.length(), pre);
       return s;
   }

   • 时间复杂度: O(n)
   • 空间复杂度: O(1)