c语言输入字符串循环移,C语言 字符串循环右移

要求：

输入在第1行中给出一个字符串，以'#'表示结束，‘＃’不是字符串的一部分，字符串的长度未知，但至少有一个字符；输入的第2行给出非负整数N。

在一行中输出循环右移N次后的字符串。

输入样例：

Hello World!#

2

输出样例：

d!Hello Worl

方法一：

利用for循环。

void Loopmove(char *str,int N){

char *newstr=NULL;

int len=strlen(str);

int i;

newstr=(char*)malloc(len+1);

if(newstr==NULL)

return ;

memset(newstr,'\0',len);

for(i=0;i

*newstr++=*(str+len-N+i);

}

for(i=len-N;i>0;i--){

*(str+N+i-1)=*(str+i-1);

}

for(i=0;i

*(str+N-i-1)=*(--newstr);

}

printf("%s\n",str);

}

方法二：

利用strcpy函数。

void Loopmove(char *str,int N){

int n=strlen(str)-N;

char temp[MAX_LEN];

strcpy(temp,str+n);

strcpy(temp+N,str);

*(temp+strlen(str))='\0';

strcpy(str,temp);

printf("%s\n",str);

}

方法三：

利用memcpy函数。

void Loopmove(char *str,int N){

int n=strlen(str)-N;

char temp[MAX_LEN];

memcpy(tmp,str+n,N);

memcpy(str+N,str,n);

memcpy(str,tmp,N);

printf("%s\n",str);

}

方法四：

利用字符串翻转。将字符串分为两段，先各自翻转前后两段，再整体翻转。

void Reverse(char *p,char *q){

while(p

*p^=*q;//利用异或运算得到两字符交换

*q^=*p;

*p^=*q;

p++;

q--;

}

}

void Loopmove(char *str,int N){

char *p=str;

int len=strlen(str);

char *q=p+len-1-N;

Reverse(p,q);

p=q+1;

q=str+len-1;

Reverse(p,q);

p=str;

Reverse(p,q);

printf("%s\n",str);

}

以上均为N小于字符串长度的情况，若N大于字符串长度，应加上：

if(N>len){

N=N%len;

}

主函数：

利用strtok函数截取“#”前的字符串。

int main(){

char string[MAX_LEN],*str;

int N;

gets(string);

str=strtok(string,"#");

scanf("%d",&N);

Loopmove(str,N);

return 0;

}