c语言—判断字符串是否为旋转字符串

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/gdarg/article/details/90605435

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
int Judge_str(char*str, char*substr)
{
	assert(str);
	assert(substr);
	int ret;
	int len_str = strlen(str);
	int len_substr = strlen(substr);
	char*tmp = malloc(sizeof(char)*(2 * len_str + 1));
	if (tmp == NULL)
	{
		printf("申请空间失败 ！\n");
		exit(1);
	}
	strcpy(tmp, str);
	strncat(tmp, str, len_str);
	char*p = strstr(tmp, substr);
	if (p&&len_substr == len_str)
	{
		ret = 1;
	}
	else
	{
		ret = 0;
	}
	free(tmp);
	return ret;
}

int main()
{
	char str1[] = "AABCD";
	char str2[] = "BCDAU";
	int ret = Judge_str(str1, str2);
	if (ret == 1)
	{
		printf("str2是str1旋转过后的串\n");
	}
	else
	{
		printf("str2不是str1旋转过后的串\n");
	}
	system("pause");
	return 0;
}
qq1846074273