字符串左旋 (C语言实现)

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

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

解题办法：构建双倍字符串

解题思路：使用malloc开辟原字符串长度的两倍的空间double_string，将原字符串先拷贝再拼接存入double_string里，然后通过strncpy函数将左旋的结果放入原字符串中。

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>

int main()
{
	char str[] = "abcd1234";
	int len = strlen(str);
	int num = 0;
	printf("输入你想左旋的字符个数：");
	scanf("%d", &num);
	printf("before：%s\n", str);
	char* double_string = (char*)malloc(2 * len + 1);//申请一段动态内存空间以放置双倍串
	assert(double_string);//检验空间是否申请成功
	strcpy(double_string, str);//先将str拷贝给double_string
	strcat(double_string, str);//再将str拼接至double_string，即完成了双倍串的构建
	strncpy(str, double_string + num, len);//使用strncpy完成对应次数的左旋
	printf("after：%s\n", str);
	free(double_string);//释放之前申请的动态内存空间

	return 0;
}

内存图：

此方法不太容易想到，但是实现简单，而且使用的是C标准库的函数，效率高，代码量少。