字符串向前移动的问题

之前面试被要求现场写一个字符串的移动问题，由于很多问题没考虑到，写的十分不理想。偶然翻看《编程珠玑》上面的方法。整理一下。

[cpp]  view plain copy

1. #include<stdio.h>  
2. #include <string.h>  
3. /********************************************* 
4. 方法1：三次交换即可 
5. reverse(0,i-1); 
6. reverse(i,n-1); 
7. reverse(0,n-1); 
8. *********************************************/  
9. void reverse(char * arry,int left,int right);  
10. void CharShiftN1(char *arry,int i)  
11. {  
12.     int n=strlen(arry);  
13.     if (i>=n)//需要考虑i>n的情况，容易忽略  
14.     {  
15.         i=i%n;  
16.     }  
17.     reverse(arry,0,i-1);  
18. //  printf("%s\n",arry);  
19.     reverse(arry,i,n-1);  
20. //  printf("%s\n",arry);  
21.     reverse(arry,0,n-1);  
22. //  printf("%s\n",arry);  
23.   
24. }  
25. /*字符串逆置*/  
26. void reverse(char * arry,int left,int right)  
27. {  
28.     char c;  
29.     for(int i=left,j=right;i<j;i++,j--)  
30.     {  
31.         c=arry[i];  
32.         arry[i]=arry[j];  
33.         arry[j]=c;  
34.     }  
35.   
36. }  
37.   
38. int main()  
39. {  
40.     char a[]="abcdefgh";  
41.     CharShiftN1(a,9);  
42.     printf("Shift1:%s\n",a);  
43.     return 0;  
44. }  

用一个数学上的原理很容易理解这样思路,矩阵转置的问题，把字符串看成i*1和（n-i）*1的举证，即A看成i*1的矩阵，B为（n-i）*1的矩阵。

((A~)(B~))~=BA