移动数组的子序列

     要求:已知一个数组A[m+n]中依次存放着两个序列(a_1,...a_m)和（b_1,...b_n）,试着写一个函数，将数组中的两个序列的位置互换，即将（b_1,...b_n）放在(a_1,...a_m)的前面。

    思路:

    先将数组中的全部元素原地逆置，再对前n个元素和后m个元素分别使用逆置算法，就可以得到该序列 

   代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
void Reverse(int a[],int left,int right)
{
    if(left>=right)
     return ;
     int mid=(left+right)/2;
     for(int i=0;i<=mid-left;i++)
     {
         int temp=a[left+i];
         a[left+i]=a[right-i];
         a[right-i]=temp;
     }
}

void Exchange(int a[],int m,int n)
{
    Reverse(a,0,m+n-1);
    Reverse(a,0,n-1);
    Reverse(a,n,m+n-1);
}

int main()
{
  int a[100];
  int n,m;
  scanf("%d%d",&m,&n);
  printf("请输入数组前%d个元素:\n",m);
  int i=0;
  for(i=0;i<m;i++)
      scanf("%d",&a[i]);
  printf("请输入数组后%d个元素:\n",n);
  for(;i<n+m;i++)
      scanf("%d",&a[i]);
      
   Exchange(a,m,n);
   
  printf("颠倒后的元素:\n");
  for(i=0;i<n+m-1;i++)
      printf("%d ",a[i]);
      printf("%d\n",a[n+m-1]);
  return 0;
} 

   要求2：

   设将n(n>1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）

   思路:例如字符串abcdefgh

   (1)：ab->a^-1b; //cbadefgh

   (2)：a^-1b->a^-1b^-1//cbahgfed

   (3)：(a^-1b^-1)^-1->ba//defghabc

   代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
void Reverse(int a[],int from,int to)
{
    if(to>=from)
     return ;
     int mid=(to-from+1)/2;
     for(int i=0;i<mid;i++)
     {
         int temp=a[from+i];
         a[from+i]=a[to-i];
         a[to-i]=temp;
     }
}

void Converse(int a[],int len,int p)
{
    Reverse(a,0,p-1);
    Reverse(a,p,len-1);
    Reverse(a,0,len-1);
}

int main()
{
  int a[100];
  int n,m;
  scanf("%d",&m);
  printf("请输入%d个元素:\n",m);
  for(int i=0;i<m;i++)
      scanf("%d",&a[i]);
  printf("请输入需要移动的单位长度:\n");
  int p; 
  scanf("%d",&p);
      
  Converse(a,m,p);
   
  printf("移动后的元素:\n");
  for(int i=0;i<m-1;i++)
      printf("%d ",a[i]);
      printf("%d\n",a[m-1]);
  return 0;
}