实现一个函数，可以左旋字符串中的k个字符；判断一个字符串是否为另外一个字符串旋转之后的字符串。

题目：
实现一个函数，可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
思路：
ABCD左旋一个字节，先把最左侧的A拿出来放置在tmp中，其余后一个放置在前一个字节的位置，然后把tmp中的值放置在最后一个字节上，即完成一次左旋，需要几次左旋就循环几次即可。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Move(char arr[], int k)
{
	int size = strlen(arr);
	char*p, *arr_end, tmp;
	arr_end = arr + size - 1;
	tmp = *arr;
	for (p = arr; p < arr + size - 1; ++p)
	{
		*p = *(p + 1);
	}
	*arr_end = tmp;
	--k;
	if (k>0)
	{
		Move(arr, k);
	}
}

int main()
{
	char arr[] = { "ABCD" };
	int k;
	printf("请输入要左旋的位数：");
	scanf("%d", &k);
	Move(arr, k);
	printf("左旋%d为的结果：%s\n", k, arr);
	system("pause");
	return 0;
}

题目：
判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
思路：
通过左旋k次，即可判断出两个字符串是否为旋转关系，不论是左旋还是右旋。k最大值为字符串长度strlen（arr）。
可直接用题目一中左旋K位的函数；
写一个判断是否为旋转后的字符串函数，是返回1否返回0。调用左旋函数，使用strcmp完成字符串的对比。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Left_Move(char arr[], int k)
{
	int size = strlen(arr);
	char*p, *arr_end, tmp;
	arr_end = arr + size - 1;
	tmp = *arr;
	for (p = arr; p < arr + size - 1; ++p)
	{
		*p = *(p + 1);
	}
	*arr_end = tmp;
	--k;
	if (k>0)
	{
		Left_Move(arr, k);
	}
}
int Is_Move(char*dest, char*src)
{
	if (strlen(dest) != strlen(src))
	{
		return 0;
	}
	if (!strcmp(dest, src))
	{
		return 1;
	}
	int k = strlen(dest);
	while (--k)
	{
		Left_Move(src, 1);
		if (!strcmp(dest, src))
		{
			return 1;
		}
	}
	return 0;
}

int main()
{
	char dest[1024];
	char src[1024];
	printf("请输入两个要判断的字符串：\n");
	scanf("%s", &dest);
	scanf("%s", &src);
	int ret = Is_Move(dest, src);
	printf("%d\n", ret);
	system("pause");
	return 0;
}

标签：arr,int,char,dest,字符串,左旋,个字符
来源： https://blog.csdn.net/weixin_44945545/article/details/100061293