字符串循环右移n位，函数

1. 编写一个函数，作用是把一个 char 组成的字符串循环右移 n 个。比如原来是“abcdefghi”
2. 如果 n=2，移位后应该是“hiabcdefgh”  
3. 函数头是这样的：  
4. //pStr 是指向以'\0'结尾的字符串的指针  
5. //steps 是要求移动的 n  
6. void LoopMove ( char * pStr, int steps )  
7. {  
8. //请填充...  
9. }
10. 方法一：
11. void  LoopMove (char *pStr, int len)
    
12. {
    
13.     char *newstr = NULL;
    
14.     int strlenght = strlen(pStr);
    
15.     int i;
    
16. 
    
17.     newstr = (char *)malloc(len + 1);
    
18.     if (newstr == NULL)
    
19.     {
    
20.         printf("Malloc Error\n");
    
21.     }
    
22.     memset(newstr,0, len+1);
    
23. 
    
24.     for (i=0; i<len; i++)
    
25.     {
    
26.         *newstr++ = *(pStr + strlenght - len + i);
    
27.     }
    
28. 
    
29.     for (i=strlenght-len; i>0; i--)
    
30.     {
    
31.         *(pStr+len+i-1) = *(pStr + i - 1);
    
32.     }
    
33. 
    
34.     for (i=0; i<len; i++)
    
35.     {
    
36.         *(pStr + len - i -1) = *(--newstr);
    
37.     }
    
38. }

方法二：

1. void LoopMove ( char *pStr, int steps ) 
   
2. { 
   
3.     int n = strlen( pStr ) - steps; 
   
4.     char tmp[MAX_LEN]; 
   
5.     strcpy ( tmp, pStr + n ); 
   
6.     strcpy ( tmp + steps, pStr); 
   
7.     *( tmp + strlen ( pStr ) ) = '\0'; 
   
8.     strcpy( pStr, tmp ); 
   
9. }

方法三：

1. void LoopMove ( char *pStr, int steps ) 
   
2. { 
   
3.     int n = strlen( pStr ) - steps; 
   
4.     char tmp[MAX_LEN]; 
   
5.     memcpy( tmp, pStr + n, steps ); 
   
6.     memcpy(pStr + steps, pStr, n );
   
7.     memcpy(pStr, tmp, steps ); 
   
8. }