【转载】左旋转字符串

题目：
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。

如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。

要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

--------------------------------------------------------------------

Reverse three times....

Another implement:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int gcd(int x, int y) {
  if (x < y)
    return gcd(y, x);
  if (x % y == 0)
    return y;
  return gcd(y, x%y);
}
void moveleft(int a[], int n, int k) {
  int gcdnk = gcd(n, k);
  for (int i = 0; i < gcdnk; ++i) {
    int tmp = a[i], j = i;    
    while ((j + k) % n != i) {
      a[j] = a[(j + k) % n];
      j = (j + k) % n;
    }
    a[j] = tmp;
  }
}
int main() {
  int a[] = {1,2,3,4,5,6};
  moveleft(a, sizeof(a)/sizeof(int), 6);


  return 0;
}