三种方法实现字符串左旋（C语言）

最新推荐文章于 2024-06-03 11:07:32 发布

丶阿部

最新推荐文章于 2024-06-03 11:07:32 发布

阅读量763

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言边学边练文章标签： c语言

本文链接：https://blog.youkuaiyun.com/x_mrjw/article/details/106877090

这篇博客探讨了三种不同的方法来实现C语言中字符串的左旋操作。方法一通过保存首字符并循环移动实现，效率较低；方法二利用局部和整体逆置提升效率；方法三构建双倍串并使用strncpy，效率高且代码简洁。作者推荐使用第三种方法。

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

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

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

方法一
最容易想到的一种方法，左旋一次其实是把字符串第一个字符先保存起来，然后字符串整体向左挪一步，最后再把最初保存起来的第一个字符放到字符串末尾，即完成了一次左旋，实现多次左旋则利用循环即可。

//abcd1234
//char temp = 'a';
//Xbcd1234
//bcd1234a

具体代码实现：

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

#pragma warning(disable:4996)

void LeftRotate(char *str, int len, int num)
{
	assert(str);
	assert(len > 0);
	assert(num >= 0);
	num %= len;//去重
	while (num){
		char temp = str[0];
		int i = 0;
		for (; i < len - 1; i++){
			str[i] = str[i + 1];
		}
		str[i] = temp;
		num--;
	}
}
int main()
{
	char str[] = "abcd1234";
	int len = strlen(str);
	int num = 0;
	printf("请输入你想左旋的次数：");
	scanf("%d", &num);
	printf("before: %s\n", str);
	LeftRotate(str, len, num);
	printf("after : %s\n", str);
	
	system("pause");
	return 0;
}

上述方法既