实现字符串循环右移N位(改进版)

实现字符串循环右移N位(改进版)_第1张图片


/********************************************************************** 
 * 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<


你可能感兴趣的:(C)