（C语言必练小题）写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串(穷举法)

问题描述

例如：给定s1 =AABCD和s2 = BCDAA，返回1

给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

穷举法解决思路

给出两个字符串求左旋是否相等，首先左旋其中的一个数组，每旋转一次判断一次是否相等，右旋同理，当左旋或者右旋得到相等则返回1，否则返回0

代码展示(有注释说明)

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

int Left_String_Reverse(char* arr1, char* arr2, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)  //循环遍历数组arr
	{
		char temp = *arr1;    //把数组第一个字符取出来放到temp内
		int j = 0;
		for (j = 0; j < sz - 1; j++) 
		{
			*(arr1 + j) = *(arr1 + j + 1);  // 将第j + 1位元素的值赋给第j位元素
		}
		*(arr1 + j) = temp;   //第一个字符赋给最后一个

		if (strcmp(arr1, arr2) == 0)  //两个数组相等则返回0
		{  //arr1和arr2内都存着字符串，用strcmp判断两个字符串大小，如果相同就会返回0
			return 1;
		}
	}
		return 0;
		
	
}
int Right_String_Reverse(char* arr1, char* arr2, int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		char* p = (char*)(&arr1 + 1);//使用指向数组的指针，&arr1+1，跳过整个数组
		char temp = *(p-1);      //通过对(p-1)解引用，得到最后一个字符，取出来
		int j = 0;
		for (j = 0; j < sz - 1; j++)
		{
			*(arr1+ j) = *(arr1 + 1 + j);  //将第j位的元素赋给j+1
		}
		temp = &arr1;                //将最后一个字符传到第一个
		if (strcmp(arr1, arr2) == 0)
		{
			return 1;
		}

	}

	return 0;
}


int main()
{


	char arr1[10] = { "abcdef" };
	char arr2[10] = { "cdefab" };
	int sz = strlen(arr1);
	if (Left_String_Reverse(arr1, arr2, sz)|| Right_String_Reverse(arr1, arr2, sz))
	{
	    printf("Reverse Success!\n");
	}
	else
	{
		printf("Reverse Fail!\n");
	}

	return 0;

}

总结

本题主要是运用C语言的指针并且结合数组来解决问题，如果看不懂说明要加深对指针的理解。