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

Posted 在下赵某人

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串左旋 & 判断一个字符串是否为另外一个字符串旋转之后的字符串相关的知识,希望对你有一定的参考价值。

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.

以上是关于字符串左旋 & 判断一个字符串是否为另外一个字符串旋转之后的字符串的主要内容,如果未能解决你的问题,请参考以下文章

C语言例题写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串

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

两种方法判断一个字符串是否为另外一个字符串旋转之后的字符串。(C语言)

判断一段字符串是否为另一段字符串的左旋字符串

字符串旋转

C语言编程 字符串的旋转(左旋右旋及判断)