您的位置:首页 > 其它

轮换

2015-07-14 22:51 351 查看
串“abcd”每个字符都向右移位,最右的移动到第一个字符的位置,就变为“dabc”。这称为对串进行位移=1的轮换。同理,“abcd”变为:“cdab”则称为位移=2的轮换。

参考代码:
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
void shift(char* s, int n)
{
char* p;
char* q;
int len = strlen(s);
if(len==0) return;
if(n<=0 || n==len)
return;

char* s2 = (char*)malloc((len+1)*sizeof(char));
p = s;
q = s2 + n % len;
while(*p)
{
*q++ = *p++;
if(q-s2>=len)
{
*q = '\0';
q = s2;
}
}
strcpy(s,s2);
free(s2);
}
int main()
{
char *s=(char*)malloc(10*sizeof(char));
gets(s);
shift(s,5);
puts(s);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: