字符串左旋

题目

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

问题分析

每次对字符串左旋一个字符，旋转k次即可左旋k次

具体实现

方法一

#include<stdio.h>
#include<assert.h>
void left_move(char* str, int k)
{
	//第一步将第一个元素放在临时变量中
	//第二步将后面的元素往前挪
	//第三步将存起来的元素放在空出来的位置
	int j = 0;
	assert(str);//保证指针有效性
	for (j = 0; j < k; j++)
	{
		char* tmp = *str;
		int length = strlen(str);
		int i = 0;
		for (i = 0; i < length - 1; i++)
		{
			*(str + i) = *(str + i + 1);
		}
		*(str + length - 1) = tmp;
	}
}
int main()
{
	char arr[] = "abcdef";
	int k = 0;
	scanf_s("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	return 0;
}

这种实现方法比较好理解，但是不难发现在k的值增大的过程中，每个字符会重复移动因此此算法的效率会降低

方法二

下面的这种算法每个字符最多动三次

#include<stdio.h>
#include<assert.h>
void reverse(char* left, char* right)
{
	assert(right && left);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char* str, int k)
{
	int len = strlen(str);
	k %= len;
	//左边逆序
	reverse(str, str + k - 1);
	//右边逆序
		reverse(str+k,str + len - 1);
	//整体逆序
	reverse(str,str + len - 1);
}
int main()
{
	char arr[] = "abcdef";
	int k = 0;
	scanf_s("%d", &k);
	left_move(arr, k);
	printf("%s\n", arr);
	return 0;
}

1.void reverse(char* left, char* right)：这是一个函数声明，用于逆序两个指针所指向的字符。
void left_move(char* str, int k)：这是一个函数声明，用于实现字符串的循环左移。

2.在 main 函数中：
char arr[] = “abcdef”：定义了一个字符数组并初始化为 “abcdef”。
int k = 0;：定义了一个整数变量 k 并初始化为 0。
scanf_s(“%d”, &k);：从标准输入读取一个整数并存储在变量 k 中。
left_move(arr, k);：调用 left_move 函数实现字符串的循环左移。
printf(“%s\n”, arr);：打印经过循环左移后的字符串。

3.reverse 函数：
assert(right && left);：使用断言检查 left 和 right 是否为 NULL。
while (left < right)：当 left 小于 right 时，执行循环。
char tmp = *left;：定义一个临时变量 tmp 并将其初始化为 left 指向的字符。
*left = *right;：将 right 指向的字符赋值给 left 指向的位置。
*right = tmp;：将 tmp（即原来的 left 指向的字符）赋值给 right 指向的位置。
left++;：left 指针向后移动一位。
right–;：right 指针向前移动一位。

4.left_move 函数：
int len = strlen(str);：计算字符串 str 的长度并存储在变量 len 中。
k %= len;：将 k 对 len 取模，得到实际的循环左移次数。
reverse(str, str + k - 1);：逆序字符串的前 k 个字符。
reverse(str+k,str + len - 1);：逆序字符串的第 k 个到