字符串旋转的问题

1.字符串左旋

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

方法一：

解题思路：

一串字符串，需要左旋k，将第一个字符拿出来，第一个位置就空出来了，在将后面的字符都向前移动，最后位置将第一个字符放进去，循环k次。

#include <stdio.h>
#include <string.h>
void reverse(char arr[], int k)
{
	int len = strlen(arr);
	int i = 0;
	int j = 0;
	for (i = 0; i < k; i++)
	{
		char tmp = arr[0];//将第一个位置置空，将后面的字符串前移动k
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[len - 1] = tmp;//将第一个字符放在最后位置
	}
}
int main()
{
	//字符串左旋
	//实现一个函数，可以左旋字符串中的k个字符。
	char arr[20] = "abcdef";
	int k = 0;
	scanf("%d",&k);
	reverse(arr, k);
	printf("%s\n",arr);
	return 0;
}

方法二：

解题思路：

三次反转，第一个反转是第一个字符到k-1进行反转，第二次反转是k到最后一个字符，第三次反转是全部逆转。

#include <stdio.h>
#include <string.h>
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "abcdef";
	int k = 0;
	scanf("%d",&k);
	int len = strlen(arr);
	reverse(arr,arr+k-1);
	reverse(arr + k, arr + len-1);
	reverse(arr, arr + len-1);
	printf("%s\n",arr);
	return 0;
}

2.字符串旋转结果

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

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

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

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

 方法一：

解题思路：

将s1所有的情况都列举出来，然后和s2对比。

#include <stdio.h>
#include <string.h>
int string_move(char* s1, char* s2)
{
	int len = strlen(s1);
	int i = 0;
	int j = 0;
	for (i = 0; i < len - 1; i++)
	{
		char tmp=s1[0];
		for (j = 0; j < len - 1; j++)
		{
			s1[j] = s1[j + 1];
		}
		s1[len - 1] = tmp;
		if (strcmp(s1, s2) == 0)
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	char s1[20] = "abcdef";
	char s2[] = "cdefab";
	int ret = string_move(s1, s2);
	if (1 == ret)
	{
		printf("YES\n");
	}
	else
	{
		printf("NO\n");
	}
	return 0;
}