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

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.

猜你喜欢

转载自blog.csdn.net/qq_56847032/article/details/117391831
今日推荐