C字符串的循环左移和循环右移

最新推荐文章于 2022-11-17 10:12:50 发布

Gorgeous_mj

最新推荐文章于 2022-11-17 10:12:50 发布

阅读量2.6k

点赞数 1

分类专栏：题目

本文链接：https://blog.csdn.net/Gorgeous_mj/article/details/90321923

版权

本文介绍了如何在C语言中实现字符串的循环左移和循环右移操作。对于循环左移，通过创建临时数组保存左移数据，然后从源数组开始填补空位，最后将临时数组元素追加。循环右移则保存右侧数据，从源数组末尾移动填补空位，再将临时数组元素追加到末尾。实现过程中需注意动态分配内存和移动方向的问题。

摘要由CSDN通过智能技术生成

1、循环左移

给定字符串：abcdefg，要求循环左移两位，结果为：cdefgab。
思路：

将左移的数据保存到一个临时数组中
从开始处移动源数组，填补左移后产生的空位（从前往后移动）
将临时数组中的元素依次追加到2的后面

实现

void move_string_left(char *str, int mov)
{
	if(str == NULL || mov <= 0)
		return ;
	//char tmp[mov];//this method of define array is wrong in C since mov is not sure before compile
	char *tmp = (char*)malloc(sizeof(char)*mov);
	int i = 0;
	int len = strlen(str);
	if(len == 0)
		return ;
	mov %= len;
	if(mov == 0)
		return;
	for(i = 0; i < sizeof(tmp); i++)
		tmp[i] = str[i];
	tmp[i] = '\0';
	for(i = 0; i < len - mov; i++)//从前往后，因为空位在前
		str[i] = str[i+mov];
	for(; i < len; i++)//从末尾补
		str[i] = tmp[i-(len-mov)];
}