1. 程式人生 > >判斷一個字串是否為另外一個字串旋轉之後的字串

判斷一個字串是否為另外一個字串旋轉之後的字串

例如:給定s1 = AABCD和s2 = BCDAA,返回1,給定s1 = abcd和s2 = ACBD,返回0.

AABCD左旋一個字元得到ABCDA AABCD左旋兩個字元得到BCDAA

AABCD右旋一個字元得到DAABC


int is_left_move(char  *arr, const char *p)
{
	if (strlen(p) != strlen(arr))
	{
		printf("不是\n");
		return 0;
	}
	strncat(arr, arr, strlen(arr));
	if (strstr(arr, p) != NULL)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int  main()
{
	char arr[] = "abcdef";
	char *p = "bcdefa";
	int ret = is_left_move(arr, p);
	if (ret = 1)
	{

		printf("是\n");
	}
	else
	{
		printf("不是\n");
	}


	system("pause");
}