实现一个函数，可以左旋字符串中的k个字符

题目内容：
实现一个函数，可以左旋字符串中的k个字符
例如：
ABCD左旋一个字符得到BCDA
ABCD左旋一个字符得到CDAB

首先介绍第一种解法，也是一种比较粗鲁的解法，叫暴力求解法

1.暴力求解法 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
void left_move(char* arr, int k)
{
	assert(arr != NULL);//断言 确保指针有效性
	int i = 0;
	int len = strlen(arr);//求字符串长度
	for ( i = 0; i < k; i++)
	{
		//左旋转一个字符
		//1.
		char tmp=*arr;//第一个元素的地址拿出来赋值给一个临时变量
		//2.移动
		int j = 0;
		for ( j = 0; j < len-1; j++)//len-1 防止越界访问 arr+len-1+1 这时就已经越界访问了
		{
			*(arr + j) = *(arr + j + 1);//后面的下标的值，赋值给前一个下标 例如 1的下标移动到0的下标
		}
		//3.
		*(arr + len - 1)=tmp;//第一个元素移动到最后一个元素
	}
}
int main()
{
	//旋转字符串  暴力求解法
	char arr[] = "abcdef";
	printf("%s\n", arr);

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

运行结果：

 上面讲述的是第一种方法，比较无脑，不够高效，接着给大家分享第二种解法，叫三步翻转法

先给大家分析一下什么叫三步翻转法。

三步翻转法

假设有一串字符串 "abcdef"   我要向左旋2个字符，可以把字符串拆分成如下所示
ab cdef
ba fedc
cdefba

把字符串 "abcdef" 拆分成两部分 "ab cdef"，先旋转左边，再旋转右边，然后整体旋转，你会发现旋转后得到的结果为："cdefab"

代码实现

#include<stdio.h>
#include<string.h>
#include<assert.h>
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)
{
	assert(arr != NULL);
	int len = strlen(arr);
	assert(k <= len);//k如果>=len 程序就越界访问了
	reverse(arr,arr+k-1);//逆序左边
	reverse(arr+k,arr+len-1);//逆序右边
	reverse(arr,arr+len-1);//逆序整体
}
int main()
{
	char arr[] = "abcdef";
	printf("%s\n",arr);
	left_move(arr,2);

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

运行结果：

本期到这就结束了，感谢观看，制作文章不易，如果这篇文章有帮助到你，请点赞收藏，谢谢！