字符串旋转与相等判断

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//方法1.把后一位字符一次赋给前一位，并把最前面的位取出放到最后一位
void rotate(char* arr,int length,int k)
{
	while (k--)
	{
		char temp = arr[0];
		for (int i = 0; i < length - 2; i++)
		{
			arr[i] = arr[i + 1];
		}
		arr[length - 2] = temp;
	}
}
//方法2：对前k个字符串进行逆置，并对后面的字符串进行逆置，最后对真个字符串逆置
void reverse(char* start,char * end)
{
	while (start < end)
	{
		char temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}
int main()
{
	char arr[] = "ABCD";
	int k;
	int length = sizeof(arr) / sizeof(arr[0]);
	scanf("%d",&k);
	k = k % 4;
	//rotate(arr,length,k);
	
	reverse(arr,arr+k-1);
	reverse(arr+k, arr + length - 2);
	reverse(arr, arr + length - 2);
	
	printf("%s", 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>
void rotate(char* arr, int length)
{
		char temp = arr[0];
		for (int i = 0; i < length - 2; i++)
		{
			arr[i] = arr[i + 1];
		}
		arr[length - 2] = temp;
}
void rotate_arr_check(char* arr,char* src, int length)
{
	int count = length - 1;
	while (count--)
	{
		rotate(arr,length);
		if (!strcmp(arr,src))
		{
			printf("src字符串是arr字符串旋转%d次之后的字符串\n",length-1-count);
			break;
		}
	}
}
int main()
{
	char arr[] = "ABCD";
	char src[] = "ABCD";
	int length = sizeof(arr) / sizeof(arr[0]);
	rotate_arr_check(arr,src,length);
	system("pause");
	return 0;
}