test14_0113(判断左旋、右旋字符)

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//1.实现一个函数，可以左旋字符串中的k个字符。
//ABCD左旋一个字符得到BCDA
// ABCD -> BACD
// BACD -> BCAD
// BCAD -> BCDA
// 每次交换两个相邻元素， 总共交换（len-1）次，将首元素挪到最后一个

//ABCD左旋两个字符得到CDAB
// 与第一个同理，在第一个的基础上再进行一次
//添加一个外层循环控制左旋的字符个数

void swap(char* x, char* y) {    //交换函数
	char temp = *x;
	*x = *y;
	*y = temp;
}
//分析： 先尝试左旋1个字符
void rotate(char* string, int num) {
	
	int len = strlen(string);
	for (int j = 0; j < num; ++j) {
		//外层循环控制左旋的个数
		char* turn = string;   //要在上一次左旋的基础上再进行一次左旋，要放在外循环里面。
		for (int i = 0; i < len - 1; ++i) {
			//内存循环将首元素挪到最后一个位置
			swap(turn, turn + 1);
			turn++;
		}
	}
}

int main() {
	char arr[] = "ABCD";
	//int k;
	//printf("输入需要左旋的字符个数：");
	//scanf("%d", k);
	rotate(arr, 2);

	printf("%s\n", arr);
	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>

void swap(char* x, char* y) {    //交换函数
	char temp = *x;
	*x = *y;
	*y = temp;
}

int le_rotate(char* string1, char* string2, int num) {  //左旋
	
	int len = strlen(string1);
	for (int j = 0; j < num; ++j) {
		
		//外层循环控制左旋的个数
		char* turn = string1;   //要在上一次左旋的基础上再进行一次左旋，要放在外循环里面。
		for (int i = 0; i < len - 1; ++i) {
			//内存循环将首元素挪到最后一个位置
			swap(turn, turn + 1);
			turn++;
		}
	}
	if (strcmp(string1, string2) == 0)
		return 1;
	return 0;
}

int rig_rotate(char* string1, char* string2, int num) {  //左旋

	int len = strlen(string1);
	for (int j = 0; j < num; ++j) {
		
		//外层循环控制右旋的个数
		char* turn = string1 + strlen(string1) - 1;   //要在上一次左旋的基础上再进行一次左旋，要放在外循环里面。
		for (int i = 0; i < len - 1; ++i) {
			//内存循环将首元素挪到最后一个位置
			swap(turn, turn - 1);
			turn--;
		}
	}
	if (strcmp(string1, string2) == 0)
		return 2;
	return 0;
}
		

void Is_rotate(char* string1, char* string2) {
	int len1 = strlen(string1);
	int len2 = strlen(string2);
	
	if ((len1 - len2) == 0) {
		int n = 0;
		while (1) {
			if (le_rotate(string1, string2, n)) {
				printf("是z\n");
				break;
			}
	
			else if (rig_rotate(string1, string2, n)) {
				printf("是y\n");
				break;
			}
			n++;
		}
	}
	else
		printf("长度不相等，第二个不是第一个的旋转字符串\n");
}

int main() {
	char arr1[] = "ABCDEF";
	char arr2[] = "DEFABC";
	printf("第一个：%s, 第二个：%s\n", arr1, arr2);
	Is_rotate(arr1, arr2); 

	system("pause");
	return 0;
}