实现字符串循环右移N位（改进版）

最新推荐文章于 2023-10-27 14:03:26 发布

置顶 kai8wei

最新推荐文章于 2023-10-27 14:03:26 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/kai8wei/article/details/44727379

C 专栏收录该内容

79 篇文章

订阅专栏

本文详细介绍了C++中实现字符串循环右移的算法优化过程，包括原始实现与改进版本的对比分析，旨在提升程序效率。通过实践代码展示了如何减少不必要的循环移动并提高性能。

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

/********************************************************************** 
 * RightMove.cpp  
 * Compiler: GCC,VS,VC6.0  win32 
 * Author:WK 
 ************************************************************************/  

void RightLoopMove(char *pStr, unsigned short steps)
{
	int len = strlen(pStr);
	steps %= len; //可以增加程序健壮性，对于较大的移动可以进行长度取余，减少不必要的循环移动
	if(0 ==steps )
		return;

	char tmp;//只借用一个空间
	while(steps > 0)
	{
		tmp = pStr[len-1];
		for(int i=len-1; i>0; --i)
		{
			pStr[i] = pStr[i-1];
		}
		pStr[0] = tmp;
		steps--;
	}
}

void main()
{
	char str[] = "abcdefghi";
	cout<<str<<endl;
	RightLoopMove(str,2);
	cout<<str<<endl;
}

/*借用空间较大，并且借助了库函数，程序效率不高
void RightLoopMove(char *pStr, unsigned short steps)
{
	int len = strlen(pStr);
	steps %= len;
	if(steps == 0)
		return;

	char *data = (char *)malloc(sizeof(char)*len+1);
	strcpy(data,pStr+(len-steps));
	strncat(data,pStr,len-steps);
	strcpy(pStr,data);
	free(data);
}
*/
void main()
{
	char str[] = "abcdefghi";
	cout<<str<<endl;
	RightLoopMove(str,901);
	cout<<str<<endl;
}