c语言——左旋字符串

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

代码：

思路1：每次左旋1个字符，重复k次

void left_move(char arr[], int k)
{
	int len = strlen(arr);
	k %= len;  //避免旋转次数超过字符串长度，重复旋转
	int i = 0;
	int j = 0;
	for (i = 0; i < k; i++)
	{
		char tmp = arr[0];
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[j] = tmp;
	}
}

思路2：分为三步：第一，把k个字符左旋；第二，把其余字符左旋；第三，整个字符串左旋

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

void left_move(char arr[], int k)
{
	int len = strlen(arr);
	k %= len;
	//左部分
	reverse(arr, arr + k - 1);
	//右部分
	reverse(arr + k, arr + len - 1);
	//整体
	reverse(arr, arr + len - 1);
}

思路3：将前k个字符以此赋给字符串后k位，然后把前k个字符标记为'*'，打印的时候略过'*'直接打印后面字符，字符串需分配足够空间

void left_move(char* str, int k)
{
	int len = strlen(str);
	k %= len;
	for (int i = 0; i < k; i++)
	{
		*(str + len) = *str;
		*str = '*';
		str++;
	}
}

main函数

int main()
{
	char arr[20] = "abcdef";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	//printf("%s\n", arr);
	int len = strlen(arr);
	for (int i = 0; i < len; i++)
	{
		if (arr[i] != '*')
			printf("%c", arr[i]);
	}
	return 0;
}