c语言实现左旋字符串

        例如一个字符串：abcdef，左旋2个字符为cdefab，左旋4个字符为efabcd，左旋6个字符还是为abcdef，本文使用c语言实现该功能。

         左旋字符串需要用到字符串的逆序，字符串逆序的思路如下：

        字符串左旋思路：比如左旋2个字符，先将这2个字符与剩下的4个字符分开，把他们看成两个独立的字符串。

        然后对这两个字符串分别逆序：

        逆序结束之后，再将这两个字符串看成一个整体字符串，对这个整体字符串再进行逆序： 

        最后得出的结果就是最初字符串左旋2个字符的结果。

        代码实现：

#include<stdio.h>
#include<string.h>

void Reverse(char* left, char* right)//逆序字符串函数
{
	while (left < right)//逆序判断条件
	{
		int temp = *left;//交换字符
		*left = *right;
		*right = temp;
		left++;//每交换完一个字符left向右移动
		right--;//每交换完一个字符right向左移动
	}
}

void Left_Rotate(char* arr, int k)
{
	int 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";
	int k = 0;
	scanf("%d", &k);//输入要左旋字符的个数

	Left_Rotate(arr, k);//左旋函数实现

	printf("%s\n", arr);
	return 0;
}

       运行结果：