三步旋转法

#include<stdio.h>
#include<string.h>
#include <assert.h>
//三步旋转法
//abcdef
//bafedc
//cdefab
void reverse(char* left, char* right)
{
	assert(left != NULL);
	assert(right != NULL);
	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char* arr,int k )
{
	int len = strlen(arr);
	assert(k <= len);
	assert(arr);
	reverse(arr,arr+k-1);/*逆向左边*//*ab逆序->ba*/
	reverse(arr+k,arr+len-1);/*逆向右边*//*cdef逆序->fedc*//*->bafedc*/
	reverse(arr,arr+len-1);/*逆向整体*//*bafedc逆序->cdefab*/
}

int main()
{
	char arr[] = "abcdef";
	left_move(arr, 2);

	printf("%s\n", arr);

	return 0;
}