C语言之字符串左旋的两种方法（三步翻转法）（寄存前移法）

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

三步翻转法的原理：

 根据原理，我们可以有以下代码：

#include <stdio.h>
#include <string.h>
#include <assert.h>


void reverse(char* left, char* right)
{
	assert(left);
	assert(right);
	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void string_left_rotate(char* str, int k)
{
	assert(str);

	int n = strlen(str);
	reverse(str, str+k-1);//左
	reverse(str+k, str+n-1);//右
	reverse(str, str+n-1);//整体
}


int main()
{
	char arr[10] = "ABCDEF";
	int k = 4;
	string_left_rotate(arr, k);
	printf("%s\n", arr);

	return 0;
}

程序的实现，必须要有一个翻转函数reverse，实现对字符串的翻转，然后再有一个string_left_rotate根据对参数的改变，可以使其对字符串不同的位置进行翻转。

寄存前移法的原理：

 

 根据原理，我们可以有以下代码：

#include <stdio.h>
#include <string.h>

void string_left_rotate(char* str, int k)
{
	int i = 0;
	int len = strlen(str);
	for (i = 0; i < k; i++)
	{
		int tmp = *str;
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			*(str + j) = *(str + j + 1);
		}
		*(str + len - 1) = tmp;
	}
}
int main()
{
	char arr[10] =  "ABCDEF";
	int k = 4;
	string_left_rotate(arr, k);
	printf("%s\n", arr);
	return 0;
}

以上是我的分享，谢谢大家的观看。

参考资料：

Microsoft. MSDN(Microsoft Developer Network)[EB/OL]. []. .

比特科技. C语言基础[EB/OL]. 2021[2021.8.31]. .