C语言学习自记录12

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void revolve(char *arr,int size){
	int K = 0;
	printf("输入K:左旋K个字符\n");
	scanf("%d", &K);
	for (int n = 0; n < K; ++n){//循环K次
		move(arr, size);
	}
	printf("%s\n", arr);
}
int move(char *arr,int size){//左旋一次
	int tmp = arr[0];
	for (int i = 1; i < size; ++i){
		arr[i - 1] = arr[i];
	}
	arr[size - 1] = tmp;
}
int main(){
	char arr[]= "ABCDEFG";
	int size = strlen(arr);
	revolve(arr, size);
	system("pause");
	return 0;
}

2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int leftrevolve(char *arr,char *arr1,int size){
	int K = 0;
	printf("输入K:左旋K个字符\n");
	scanf("%d", &K);
	for (int n = 0; n < K; ++n){//循环K次
		leftmove(arr, size);
	}
	int cmp1 = strcmp(arr, arr1);
	return cmp1;
}
int leftmove(char *arr,int size){//左旋一次
	int tmp = arr[0];
	for (int i = 1; i < size; ++i){
		arr[i - 1] = arr[i];
	}
	arr[size - 1] = tmp;
}
int rightrevolve(char *arr,char *arr1, int size){
	int L = 0;
	printf("输入L:右旋L个字符\n");
	scanf("%d", &L);
	for (int n = 0; n < L; ++n){//循环L次
		rightmove(arr, size);
	}
	int cmp = strcmp(arr, arr1);
	return cmp;
}
int rightmove(char *arr, int size){//右旋一次1
	int tmp = arr[size-1];
	for (int i = 6; i >0; --i){
		arr[i] = arr[i-1];
	}
	arr[0] = tmp;
}
int main(){
	char arr[]= "ABCDEFG";
	char arr0[] = "ABCDEFG";
	char arr1[] = "CDEFGAB";
	int size = strlen(arr);
	int cmp = rightrevolve(arr, arr1, size);
	int cmp1 = leftrevolve(arr0, arr1, size);
	if ((cmp == 0) || cmp1 == 0){
		printf("是旋转之后的字符\n");
	}
	else{
		printf("不是旋转之后的字符\n");
	}
	
	system("pause");
	return 0;
}