循环左移字符串

题目

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

分析

  通过reverse操作：一个序列abcdefg，如果向左循环移动n位，例如2位，则会编程(defg)(abc)，我们把原序列分成两部分，A=(abc)，B=(defg)，原序列为AB，我们要的结果为BA，则可以这么做：(ArBr)r = ((B)r)r((A)r)r=BA

假设原序列有n位，循环左移i位的过程如下：

(1)reverse(0,i-1);

(2)reverse(i,n-1);

(3)reverse(1,n-1);

例如原序列：abcdefg，循环左移3位：

(1) ba cdefg

(2)ba gfedc

(2) cdefgab

C++代码

  ​代码就非常简单了​，而且reverse操作非常简单，效率高也不容易出错，要记住一点就是STL中的迭代器是左闭右开区间，所以reverse操作的第二个参数需要往后移动一位。

​class Solution {
public:
string LeftRotateString(string str, int n) {
reverse(str.begin(),str.begin()+n);
reverse(str.begin()+n,str.end());
reverse(str.begin(),str.end());
return str;
}
};

参考资料

《编程珠玑》