编程珠玑第二章旋转算法

#include <string.h>

#include <stdio.h>

#include <math.h>

#include <time.h>

#define MAX_LEN 50

 

void rotate(char *,int);

void rotate1(char *,int);

void reverse(char *,int,int);

 

int main(int argc,char *argv)

{

    time_t s_time= 0,e_time = 0;

    charstr[MAX_LEN] = "abcoooooooooooooooooxyz";

    int i;

    intcount_time = 0;

/*  str[0]= 'a';

    str[1] = 'b';

    str[2] = 'c';

    str[MAX_LEN-1]= 'W';

    str[MAX_LEN-2]= 'W';

    str[MAX_LEN-3]= 'W';*/

    time(&s_time);

    rotate1(str,8);

    time(&e_time);

    count_time =abs(e_time - s_time);

    printf("timecosted:%ds\n",count_time);

    puts(str);

    return 0;

}

 

void rotate(char str[],int n)

{

    int i,j;

    chartmp_str[MAX_LEN];

    for (i = 0;i< n; i++)

    {

       tmp_str[i]= str[i];

    }

    for (j = 0;i< strlen(str);i++,j++)

    {

       str[j] =str[i];

    }  

    for (i = 0; i< n;i++)

    {

       str[strlen(str)-n+i]= tmp_str[i];

    }

}

void rotate1(char str[],int n)

{

    reverse(str,0,n-1);

//  puts(str);

//  printf("n= %d strlen = %d\n",n,strlen(str)-1);

    reverse(str,n,strlen(str)-1);

//  puts(str);

    reverse(str,0,strlen(str)-1);

//  puts(str);

}

void reverse(char str[],int s,int e)

{

    int i;

    char tmp;

    for (i = 0; i<= (e-s)/2; i++)

    {

       tmp =str[s+i];

       str[s+i] =str[e-i];

       str[e-i] = tmp;  

    }

}