1.14.2判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.

#define  _CRT_SECURE_NO_WARNINGS
#include 
#include
#include 

int find(char* a, char* b) {
	char*tmp = (char*)calloc(strlen(a) * 2 + 1, sizeof(char));
	if (tmp == NULL) {
		return 1;
	}
	strcpy(tmp, a);
	strcat(tmp, a);
	if (strstr(tmp, b)) {
		return 1;
	}
	free(tmp);
	return 0;
}

int main() {
	char a[] = "AABCD";
	char b[] = "BCDAA";
	if (find(a, b)) {
		printf("found!\n");
	}
	else {
		printf("no found!\n");
	}

	system("pause");
	return 0;
}

 

你可能感兴趣的:(1.14.2判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.)