字符串旋转问题——来自编程珠玑

字符串旋转问题——来自编程珠玑

     在编程珠玑这本书中对于字符串旋转有个很好的方法.思想是这样的:一个字符串如果要从中间某个位置进行旋转，例如对于字符串abcdefghijk,要从第四个位置(也就是d)进行旋转，得到defghijkabc。算法可以这样做：对abc求逆，得到cba，再对defghijk进行求逆得到kjihgfed，最后对cbakjihgfed整体进行求逆，就可以得到defghijkabc。

     下面通过一个简单的程序来说明：

#include <stdio.h>  
#include <stdlib.h>  
  
#define SIZE 17  
void reverse(int start, int end);  
  
int data[SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17};  
int main(void)  
{  
  int i = 5;  
  reverse(0, i - 1);  
  reverse(i, SIZE-1);  
  reverse(0, SIZE-1);  
  
  return 0;  
}  
  
void reverse(int start, int end)  
{  
  int t, i, mid;;  
  mid = (end - start) % 2 == 0 ? (end - start) / 2 : (end - start) / 2 +1;  
  
  for(i = 0; i < mid; i ++){  
    t = data[i + start];  
    data[start + i] = data[end - i];  
    data[end - i] = t;  
  }  
    
  for(i = start; i <= end; i++)  
    printf("%d ", data[i]);  
  putchar('/n');  
  return;  
}