字符串向左旋转的解法（c语言）

各位大佬，今天我要介绍的是字符串旋转的解法。

该题的要求是实现一个函数，它的功能是将一个字符串向左旋转k个字节，例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB        

它的大概思路是这样的：我们可以先将第一个要旋转的字符取出放入一个临时变量tmp中，然后让后面的字符覆盖上来，再将最后一个位置放入我们最先取出的字符。

思路很简单，那么如何用代码来实现呢？

#include<stdio.h>
#include<string.h>
void turn_left(char arr[],int k)
{
	int len = strlen(arr);
	for(int i = 0;i<k;i++)
	{
		char tmp = arr[0];
		for(int j = 0;j<len-1;j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[len - 1] = tmp;
	}
}

int main()
{
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	turn_left(arr, k);
	printf("%s", arr);
	return 0;

}

在函数功能部分先计算出该字符串的长度，然后是for循环的嵌套。在for循环内部先将数组首元素取出赋予一个临时量tmp，外层循环是移动几个字符就循环几次，里面的是将所有字符向前移动一位。

这种方法相对简单，那么有没有更加巧妙的方法呢？答案是有的。

我们可以利用字符串倒序来达到我们的目的。

就像“abcdefghi”这样的字符串，我们假设让两个字符向左旋转。首先我们可以将这段字符串看成“ab”和“cdefghi”两部分，再让这两部分倒序“baihgfedc”最后将整个字符串逆序就成了“cdefgiab”

接下来就使用代码来实现他。

void Reverse2(char* left,char* right)
{
	assert(left && right);
	while(left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void turn_left(char arr[], int k)
{
	int len = strlen(arr);
	Reverse2(arr, arr + k - 1);
	Reverse2(arr+k, arr + len - 1);
	Reverse2(arr, arr + len - 1);

}
int main()
{
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	turn_left(arr, k);
	printf("%s", arr);
	return 0;

}

当k = 2时，第一个Reverse是将ab逆序，第二个Reverse是将除“ab”以外的部分逆序，最后一个Reverse逆序。

这样也能达到我们的目的。

关于字符传旋转还有一个类似的变式题。

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

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

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

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

这题我们利用字符串旋转的第一种方法再加入if语句即可解决。

Chack_turn_left(char arr1[],char arr2[])
{
	int len = strlen(arr1);
	for (int i = 0; i < len; i++)
	{
		char tmp = arr1[0];
		for (int j = 0; j < len - 1; j++)
		{
			arr1[j] = arr1[j + 1];
		}
		arr1[len - 1] = tmp;
		if (strcmp(arr1, arr2) == 0)
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	char arr1[] = "abcdefgh";
	char arr2[] = "cdefghab";
	int ret = Chack_turn_left(arr1,arr2);
	if (ret == 1)
	{
		printf("Yes");
	}
	else
		printf("No");
	return 0;
}

当然，每一道编程题都不止一种解法。

我们可以利用字符串函数来解决，首先我们先用strcat在arr1后面追加一个与他相同的字符串，这样所有的旋转结果我们都可以在arr1中找到。然后我们可以去判断arr2是不是arr1的字串。从而达到目的。因为arr1是arr2旋转得到的，所以在arr1没有使用strcat追加之前两字符串的长度应该是相同的。

实现代码如下：

int Chack_turn_left2(char arr1[],char arr2[])
{
	int len1 = strlen(arr1);
	int len2 = strlen(arr2);
	if(len1 != len2)
	{
		return 0;
	}
	strncat(arr1, arr1, len1 - 1);
	char* ret = strstr(arr1, arr2);
	if (ret == NULL)
	{
		return 0;
	}
	else
		return 1;
}
int main()
{
	char arr1[50] = "abcdefg";
	char arr2[] = "cdefgab";
	int ret = Chack_turn_left2(arr1, arr2);
		if (ret == 1)
	{
		printf("Yes");
	}
	else
		printf("No");

	return 0;
}

今天的分享就到这里，下篇博客见！！！