您的位置:首页 > 其它

实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB

2017-11-10 09:12 323 查看
void move(char *arr, int count)
{
int j = 0;
char tmp = arr[0];//把第一位字符保存起来
for (j = 0; j < count - 1; j++)
{
arr[j] = arr[j + 1];//把后一位赋值给前一位
}
arr[j] = tmp;//把保存起来的第一位赋值给最后一位
count--;
}

char leftMove(char *arr,int sz, int count)
{
assert(arr);
count %= sz;
while (count--)
{
move(arr, sz);
}
}

int main()
{
char arr[] = "ABCDEFG";
printf("%s\n", arr);
int count = 0;
printf("请输入你要左旋的位数:");
scanf("%d", &count);
int sz = sizeof(arr)/sizeof(arr[0])-1;
leftMove(arr, sz,count);
printf("after left move:\n%s\n",arr);
return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐