字符串左旋 & 判断一个字符串是否为另外一个字符串旋转之后的字符串

Posted 2021-06-01 在下赵某人

文章目录

• • 1、字符串逆序函数
  • 2、判断一个字符串是否为另外一个字符串旋转之后的字符串函数

1、字符串逆序函数

char* rot(char* const arr, int k)
{
	assert(arr);
	//1、找到末尾字符串 并存起来
	int sz = strlen(arr) - 1;
	int tmp = arr[sz];
	//2、把字符串后移（从末尾到头覆盖）
	for (sz; sz > 0; sz--)
	{
		arr[sz] = arr[sz - 1];
	}
	//3、把末尾字符放到开头
	arr[0] = tmp;
	//4、调整k的值
	k--;
	//5、判读 递归/结束
	if (k == 0)
	{
		return arr;
	}
	if (k > 0)
	{
		rot(arr, k);
	}
}

char* rot(char* const arr, int k)；

作用：
传入 参数一（字符串首字符地址 arr ）和 参数二（整型数字 k ）, 左旋字符串 arr 中的 k个 字符，并返回字符串左旋后首字符的地址。

参数一：
类型：char*
传参内容：要左旋的 字符串数组的 数组名 ,（首字符地址）。

参数二：
类型：int
传参内容：字符串中的要左旋的字符个数 。

返回类型：
类型： char
返回内容：字符串左旋后首字符的地址 。

2、判断一个字符串是否为另外一个字符串旋转之后的字符串函数

#include<stdio.h>
#include<assert.h>
#include<string.h>
char* rot(char* const arr, int k)
{
	assert(arr);
	//1、找到末尾字符串 并存起来
	int sz = strlen(arr) - 1;
	int tmp = arr[sz];
	//2、把字符串后移（从末尾到头覆盖）
	for (sz; sz > 0; sz--)
	{
		arr[sz] = arr[sz - 1];
	}
	//3、把末尾字符放到开头
	arr[0] = tmp;
	//4、调整k的值
	k--;
	//5、判读 递归/结束
	if (k == 0)
	{
		return arr;
	}
	if (k > 0)
	{
		rot(arr, k);
	}
}

int equal(char* arr1, char* arr2)
{
	if (strlen(arr1) == strlen(arr2))//如果长度相等，进入判断
	{
		int k = 0;
		for (k = 0; k < strlen(arr1); k++)//循环，使出现arr1左旋的所有情况
		{
			rot(arr2, 1);
			int ret = strcmp(arr1, arr2);//对arr1所有左旋情况进行判断，看是否与arr2相等
			//int x = ret;
			if (ret == 0)//相等返回1
			{
				return 1;
			}
		}
		return 0;//若所有情况都不相等，返回0
	}
	else//如果长度不相等，直接返回0
	{
		return 0;
	}
}

int main()
{
	/*char arr[] = "ABCDEF";
	int k = 0;
	scanf_s("%d", &k);
	printf("左旋前：%s", arr);
	char* ret = rot(arr, k);
	printf("左旋后：%s", arr);
	return 0;*/
	char arr1[] = "ABCD";
	char arr2[] = "CDAB";
	int n = equal(arr1, arr2);
	if (n == 1)
	{
		printf("左旋可得到");
	}
	else
	{
		printf("左旋得不到");
	}
}

int equal(char* arr1, char* arr2)；

作用：
传入 参数一（原字符串首字符地址 arr1 ）和 参数二（要比较的字符串首字符地址 arr2）,
判断字符串（arr2）是否为原字符串（arr1）左旋之后的字符串，是 则返回1；不是 则返回0。

参数一：
类型：char*
传参内容：原字符串数组的 数组名 ,（首字符地址）。

参数二：
类型：char*
传参内容：要比较的字符串数组的 数组名 ,（首字符地址）。

返回类型：
类型： int
返回内容：是 则返回1；不是 则返回0.