请教编程题：编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefgh”

greatriver007 2013-03-15 05:44:41

请教编程题：编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefgh”
//pStr是指向以'\0'结尾的字符串的指针
//steps是要求移动的n

void LoopMove ( char * pStr, int steps )
{
　//请填充...
}

答案1：
void LoopMove ( char *pStr, int steps )
{
　int n = strlen( pStr ) - steps;
　char tmp[MAX_LEN];
　strcpy ( tmp, pStr + n );
　strcpy ( tmp + steps, pStr);
　*( tmp + strlen ( pStr ) ) = '\0';
　strcpy( pStr, tmp );
}
答案2：
void LoopMove ( char *pStr, int steps )
{
　int n = strlen( pStr ) - steps;
　char tmp[MAX_LEN];
　memcpy( tmp, pStr + n, steps );
　memcpy(pStr + steps, pStr, n );
　memcpy(pStr, tmp, steps );
}

运行到红色字符的时候就程序崩溃了
求大侠解答。

...全文

2045 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

greatriver007 2013-03-16

打赏
举报

留上的显示错误我没有权限修改应该是这样的


void LoopMove (char *pStr, int steps )
{
	int n = strlen( pStr ) - steps;
	char tmp[100];
	strcpy ( tmp, pStr + n );
	strcpy ( tmp + steps, pStr);
	*( tmp + strlen (pStr)) ='\0';
	strcpy( pStr, tmp );
}


int _tmain(int argc, _TCHAR* argv[])
{

	int i=2;
    //char aa[10] = "abcdefgh"; 
	char *aa = "abcdefgh"; 
    LoopMove(aa,i);

	cout<<"aa[]="<<aa<<endl;
	system("pause");
	return 0;
}

现在认真考虑才知道其中的区别 1、char aa[10] = "abcdefgh"; 2、char *aa = "abcdefgh"; 1 数组变量是在数据存储区 2 指针aa 指向的地址数据是常量数据不可以修改不知道我这样理解正确不的

greatriver007 2013-03-16

打赏
举报

哦谢谢你确实是定义的数组小了问题解决了。其实我昨天测试的时候是这样的


void LoopMove (char *pStr, int steps )
{
	int n = strlen( pStr ) - steps;
	char tmp[100];
	strcpy ( tmp, pStr + n );
	strcpy ( tmp + steps, pStr);
	*( tmp + strlen (pStr)) ='\0';
	strcpy( pStr, tmp );
}


int _tmain(int argc, _TCHAR* argv[])
{

	int i=2;
    //char aa[10] = "abcdefgh"; 
	char *aa = "abcdefgh"; 
    LoopMove(aa,i);

	cout<<"aa[]="<<aa<<endl;
	system("pause");
	return 0;
}

liao05050075 2013-03-16

打赏
举报


void LoopMove (char *pStr, int steps )
{
    int n = strlen( pStr ) - steps;
    char tmp[10];
    strcpy ( tmp, pStr + n );
    strcpy ( tmp + steps, pStr); --》越界了。 steps==2时，这里执行完后tmp为ghabcdefgh 共10个字符，最后还加上一个'\0'，11个，超过了tmp[10]。把tmp数组改大点再试试
    *( tmp + strlen (pStr)) ='\0';
    strcpy( pStr, tmp );
}

greatriver007 2013-03-16

打赏
举报

代码如下：



void LoopMove (char *pStr, int steps )

{

	int n = strlen( pStr ) - steps;

	char tmp[10];

	strcpy ( tmp, pStr + n );

	strcpy ( tmp + steps, pStr);

	*( tmp + strlen (pStr)) ='\0';

	strcpy( pStr, tmp );

}





int _tmain(int argc, _TCHAR* argv[])

{



	int i=2;

    char aa[10] = "abcdefgh"; 

    LoopMove(aa,i);



	cout<<"aa[]"<<aa<<endl;

	system("pause");

	return 0;

}