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

最新推荐文章于 2024-06-11 14:37:32 发布

原创最新推荐文章于 2024-06-11 14:37:32 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

65 篇文章

订阅专栏

本文介绍了三种不同的字符串左旋算法实现方法，包括直接循环移动、三步翻转法及使用双倍串技巧。这些方法有助于理解和掌握字符串操作及算法优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

ABCD左旋两个字符得到CDAB

1.我们先计算出有效的左旋次数，然后进行将第一个数拿出来，后边一次前移，再将第一个放到最后一个，循环有效次数就可以了。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
void left_remove(char *arr, int n)
{
	assert(arr);
    assert(n > 0);
	int len = strlen(arr);
	n %=len;
	int i = 0;
	for (; i < n; i++)
	{
		char first = arr[0];
		int j = 0;
		for (; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[j] = first;

	}
}
int main()
{
	char arr[] = "ABCD";
	int n = 23;
	left_remove(arr, n);
	printf("现在的字符：%s\n", arr);
	system("pause");
	return 0;
}

2.三步左旋法

void reverse(char *left, char *right)
{
	while (left < right)
	{
		int tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_remove(char *arr, int n)
{
	assert(arr);
    assert(n > 0);
	int len = strlen(arr);
	n %=len;
	reverse(arr, arr + n - 1);
	reverse(arr + n, arr + len-1);
	reverse(arr, arr + len-1);

}
int main()
{
	char arr[] = "ABCD";
	int n = 23;
	left_remove(arr, n);
	printf("现在的字符：%s\n", arr);
	system("pause");
	return 0;
}

3.双倍串

void left_remove(char *arr, int n)
{
	assert(arr);
    assert(n > 0);
	int len = strlen(arr);
	n %= len;
	char *buf= (char *)malloc(2 * len + 1);
	if (!buf)
	{
		return;
	}
	strcpy(buf, arr);
	strcat(buf, arr);
	strncpy(arr, buf + n, len);
	free(buf);

}
int main()
{
	char arr[] = "ABCD";
	int n = 23;
	left_remove(arr, n);
	printf("现在的字符：%s\n", arr);
	system("pause");
	return 0;
}