每日一题—字符串旋转判断

1.具体代码以及思路

/*字符串旋转结果
写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC*/
//思路：1.找到左(右)旋的位置 2.从这个位置的元素向后判断 3.判断后在从最开始的元素开始判断
#include<stdio.h>
#include<string.h>
//int test(int* p1, int* p2)
//不用传地址，不好计算arr的长度
int test(char arr1[],char arr2[])//数组传参时不是拷贝，数组作为实参传值时实际上传的数组首地址,int* arr;
{
	//如果两个字符第一个元素就相等，说明没有旋转，返回0,减少运行时间
	if (arr1[0] == arr2[0])
		return 0;
	int sz = strlen(arr1);
	//1.判断第二个字符的首字符和第一个字符中的第几个字符相同
	int n = 0;//计第几个数相同
	for (int i = 0; i < sz; i++)
	{
		n++;
		if (arr2[0] == arr1[i])
			break;
	}
	//2.从arr1第n个元素开始和arr2的首元素向后比较，遇到不同的，返回0
	for (int i = n-1; i < sz; i++)
	{
		if (arr1[i] != arr2[i - (n-1)])//如果遇到不相等的返回0
			return 0;
	}
	//3.从arr1首元素开始和arr2的第sz - (n-1)+1元素向后比较，遇到不同的，返回0
	for (int i = 0; i < n-1; i++)
	{
		if (arr1[i] != arr2[sz - n +1 + i])
			return 0;
	}
	//最后相等返回1
	return 1;
}
int main()
{
	char arr1[1000] = { 0 };
	char arr2[1000] = { 0 };
	gets(arr1);
	gets(arr2);
	printf("%d",test(arr1, arr2));
	return 0;
}

2.写程序时遇到的报错

没有规定数组大小

规定数组大小后没有报错

 百度：

原因：创建数组时没有规定大小。