实现字符串右循环移位函数。

最新推荐文章于 2021-05-17 01:36:14 发布

黑の旋风

最新推荐文章于 2021-05-17 01:36:14 发布

阅读量1.1k

点赞数

分类专栏： C语言字符串文章标签： C语言字符串

本文链接：https://blog.csdn.net/qaz3171210/article/details/44729513

版权

本文探讨了两种实现字符串右循环移位的方法：一是开辟额外空间，但耗费较大；二是使用中间变量，但时间效率较低。两种方法各有优劣，平衡空间和时间效率的解决方案可能较复杂。

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

方法一：开辟一个空间存放移位后的字符串，但是空间耗费大且引用了库函数。程序与测试如下：

#include <stdio.h>
#include <malloc.h>
#include <string.h>
void RightLoopMove(char *pStr,unsigned short steps)
{
	char *data;
	int len = strlen(pStr);//确定字符串长度
	steps %= len;//求模可知其实际所需移动最小位数
	if(steps == 0)//若为零，则不变
	{
		return;
	}
	data = (char*)malloc(sizeof(char)*len+1);//否则开辟字符串空间
	strcpy(data,pStr+(len-steps));//拷贝所需移位的后半部分
	strncat(data,pStr,len-steps);//将前半部分连接到后半部分之后
	strcpy(pStr,data);//将字符串拷贝回原字符串空间
	free(data);//释放开辟的空间
}
int main()
{
	int i;
	char str[] = "abcdefghi";
	printf("%s\n",str);
	RightLoopMove(str,2);
	printf("%s\n",str);
	return 0;
}

执行结果如图：