题目:
实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
思路:
ABCD左旋一个字节,先把最左侧的A拿出来存到一个中间变量中,然后其余的后一个字节放到前一个字节的位置,再把中间变量中存的值给最后一个字节,即完成一次左旋。需要左旋两次时就再完成一次左旋。
实现代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Move(char arr[], int k) {
int size = strlen(arr);
char *p, *arr_end, tmp;
arr_end = arr + size - 1;//
tmp = *arr;
for (p = arr; p < arr + size - 1; ++p) {
*p = *(p + 1);
}
*arr_end = tmp;
--k;
if (k > 0) {
Move(arr, k);
}
}
int main() {
char arr[] = "ABCD";
int k;
printf("请输入要左移的位数:");
scanf("%d", &k);
Move(arr, k);
printf("左移%d位的结果:%s\n", k, arr);
system("pause");
return 0;
}
运行结果: