//1.实现一个函数,可以左旋字符串中的k个字符。
//ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
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){
//TODO
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;
}
//2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
//例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1 = abcd和s2 = ACBD,返回0.
//
//AABCD左旋一个字符得到ABCDA
//AABCD左旋两个字符得到BCDAA
//
//AABCD右旋一个字符得到DAABC