要求:
输入在第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;
}