将一个n元一维向量向左旋转i个位置。例如，当n = 8且i = 3时，向量abcdefgh旋转为defghabc

1. 采用三次翻转的经典解法
2. void Swap(char *a, char *b)
   
3. {
   
4.     char temp = *a;
   
5.     *a = *b;
   
6.     *b = temp;
   
7. }
   
8. 
   
9. void Reverse(char *str, int left, int right)
   
10. {
    
11.     if(str == NULL || left >= right)
    
12.     {
    
13.         return;
    
14.     }
    
15.     while(left < right)
    
16.     {
    
17.         Swap(&str[left], &str[right]);
    
18.         left++;
    
19.         right--;
    
20.     }
    
21. }
    
22. 
    
23. void RightShift(char *str, int k)
    
24. {
    
25.     if(str == NULL)
    
26.     {
    
27.         return;
    
28.     }
    
29.     int length = strlen(str);
    
30.     k = k % length;
    
31. 
    
32.     Reverse(str, 0, k - 1);
    
33.     Reverse(str, k , length - 1);
    
34.     Reverse(str, 0 , length - 1);
    
35. }