1.1字符串旋转--左移，右移x位置--三步反转

给定一个字符串，对其移动，向左或者 向右移动x位置。

这类题对于我们最初学习c语言就是一个典型题。

大概思路：

  1。循环x次，每次执行一步左移或右移。时间复杂度O(m*n)。

进一步优化：

  三步反转法---时间复杂度O(n)。

 具体思路：

   (1)。若左移3位，则将其分为X（1~3），Y（3~n)两部分。

   (2)。将两部分分别反转。

   (3)。 将整体反转。

  例 abcdef 左移3位。

  X abc Y def

  X cba Y fed

  XY  defabc

下面代码照网上学的:

#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
using namespace std;
void reverse(char *left,char *right)  //反转
{
    while(left<right)
    {
        char temp=*left;
        *left=*right;
        *right=temp;
        right--;
        left++;
    }
}
void Leftmove(char *s,int m)            //三次反转
{
    int len=strlen(s);
    m%=len;
    reverse(s,s+len-1);
    reverse(s,s+len-m-1);
    reverse(s+len-m,s+len-1);
}
int main()
{
    char str[100];
    gets(str);
    int k;
    cin>>k;    // 左移k位
    Leftmove(str,k);
    puts(str);
}