字符串循环右移

 

 

 

/*.编写一个函数，作用是把一个char 组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefg”

 函数头是这样的：void loop_move (char *str,  int n)

 */

#import <Foundation/Foundation.h>

void loop_move (char *str,  int n)

{

    char * s = str;                                                 //记录字符串首地址

    char  num = n % (int)strlen(str);       //如果移动位数大于字符串的字符数，计算出等效移 位数。

    

    char  * p = malloc(num*sizeof(char));//在堆空间开辟空间暂存移动的字符

    memcpy(p,str +strlen(str) - num , num*sizeof(char));//将需要移动的字符复制到堆空间

    while (*(str + num+1)) {

        str++;

    }                                                                                       //指针移动到最先需要又移的字符处

    

    while (str >= s) {                                                              //字符串右移

      *(str+num) =   *str;

        str--;

    }

memcpy(s,p,num*sizeof(char)); //完成字符串右移后将暂存在堆空间中的字符复制到字符串前端

    free(p);                                                //释放堆内存

}

int main(int argc, const char * argv[])

{

    char  str[] = "i love iphone and  ios";

    loop_move(str, 2);

    printf("%s",str);

    

    return 0;

}