左旋字符串与判断字符串左旋编程题

字符串左旋

实现一个函数，可以左旋字符串中的k个字符。

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

方法一

void left_move(char* arr, int k)
{
	int i = 0;
	
	size_t len = strlen(arr);
	k = k % len;
	for (i = 0; i < k; i++)
	{
		//左旋转一个字符
		char tmp = *arr;
		size_t j = 0;
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];//*(arr+j)=*(arr+j+i);
		}
		arr[len - 1] = tmp;
	}
}


int main()
{
	char arr[] = "ABCDEF";
	left_move(arr, 12);
	printf("%s\n", arr);


	return 0

方法二

void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}


void left_move(char* arr, int k)
{
	size_t len = strlen(arr);
	k %= len;
	reverse(arr, arr + k - 1);
	reverse(arr + k, arr + len - 1);
	reverse(arr, arr + len - 1);
}


int main()
{
	char arr[] = "ABCDEF";
	left_move(arr, 4);
	printf("%s\n", arr);


	return 0;
}

字符串旋转结果

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。

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

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

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

方法一

int is_left_move(char* str1, char* str2)
{
	//左旋转一个字符
	int len = strlen(str1);


	int i = 0;
	for (i = 0; i < len; i++)
	{
		char tmp = *str1;
		size_t j = 0;
		for (j = 0; j < len - 1; j++)
		{
			str1[j] = str1[j + 1];
		}
		str1[len - 1] = tmp;
		if (strcmp(str1, str2) == 0)
		{
			return 1;
		}
	}
	return 0;
}


int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "cdefab";
	int ret = is_left_move(arr1, arr2);//判断arr2是否是arr1旋转所得
	if (ret == 1)
		printf("Yes\n");
	else
		printf("NO\n");
	return 0;
}

方法二

int is_left_move(char* str1, char* str2)
{
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	if (len1 != len2)
	{
		return 0;
	}
	strncat(str1, str1, len1);
	if (strstr(str1, str2) == NULL)
		return 0;
	else
		return 1;
}
int main()
{
	char arr1[20] = "abcdef";
	char arr2[] = "cdefab";
	int ret = is_left_move(arr1, arr2);//判断arr2是否是arr1旋转所得
	if (ret == 1)
		printf("Yes\n");
	else
		printf("NO\n");
	return 0;
}