c语言之字符串旋转

字符串左旋
题目内容：
实现一个函数，可以左旋字符串中的k个字符。

例如：
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

 第一种方法：在每一次的字符旋转中将后续的字符进行往前缩进的操作。即从前往后遍历每一个待旋转的字符，将当前字符后续的所有字符往前缩进一个位置，缩进完毕则把当前的字符填充至字符串的尾部。

void string_left_rotate(char* arr, int k)
{
	int i = 0;
	int len = strlen(arr);
	
	for (i = 0; i < k; i++)
	{
		int j = 0;
		char tmp = *arr;
		
		for (j = 0; j < len - 1; j++)
		{
			*(arr + j) = *(arr + j + 1);
		}
		
		*(arr + len - 1) = tmp;
	}
}

int main()
{
	char arr[] = "abcdef";
	int k = 0;
	printf("%s\n", arr);
	scanf("%d", &k);
	string_left_rotate(arr, k);
	printf("%s\n", arr);
	return 0;
} 

第二种方法：三步翻转法

将一个字符串分成X和Y两个部分，在每部分字符串上定义反转操作，如X^T，即把X的所有字符反转（如，X="abc"，那么X^T="cba"），那么就得到下面的结