实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
#define _CRT_SECURE_NO_WARNINGS //scanf宏定义
#include<stdio.h>
#include<string.h>
//左移函数
char leftChar(char a[], int length, int k) {
int n = k % length; //若左移位数大于字符串长度,利用模字符串长度可缩短程序执行时间
while (n>0) { //控制左移位数
char c = a[0]; //记下末尾字符
for (int i=0; i < length-1; i++) { //每次左移一位
a[i] = a[i + 1];
}
a[length - 1] = c; //末尾字符需单独进行移动至a[0]
n--;
}
printf("%s\n", a);
}
int main() {
char a[] = "abcde" ;
int k = 0;
int length = sizeof(a)-1; //因char类只有一个字节,所以利用sizeof可简单求得字符串长度
printf("请输入左旋位数:\n");
scanf("%d", &k);
leftChar(a,length,k);
system("pause");
return 0;
}
测试结果