字符串循环右移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.     newstr = (char *)malloc(len + 1);
  17.     if (newstr == NULL)
  18.     {
  19.         printf("Malloc Error\n");
  20.     }
  21.     memset(newstr,0, len+1);

  22.     for (i=0; i<len; i++)
  23.     {
  24.         *newstr++ = *(pStr + strlenght - len + i);
  25.     }

  26.     for (i=strlenght-len; i>0; i--)
  27.     {
  28.         *(pStr+len+i-1) = *(pStr + i - 1);
  29.     }

  30.     for (i=0; i<len; i++)
  31.     {
  32.         *(pStr + len - i -1) = *(--newstr);
  33.     }
  34. }
方法二:
  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. }
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值