编写一个函数，作用是把一个char组成的字符串循环右移n个

jake_wolf

于 2013-09-19 20:45:26 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试

本文链接：https://blog.youkuaiyun.com/qinhan728/article/details/11834391

面试专栏收录该内容

11 篇文章

订阅专栏

本文介绍了如何使用C++实现字符串的循环移位操作，包括使用`strcpy`和`memcpy`函数的不同方法来完成字符串的前缀和后缀互换。

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

比如原来是“abcdefghij”，如果n=2，移位后应该是“hiabcdefgh”

#include <iostream>
#include <string.h>
using namespace std;

void LoopMove(char *pStr, int steps)
{
	char *temp;
	int n = strlen(pStr) - steps;
	if(NULL==(temp = (char *)malloc((strlen(pStr)+1+steps)*sizeof(char))))
		throw "分配内存失败!";
	strcpy(temp, pStr+n);
	strcpy(temp+steps, pStr);
	*(temp + strlen(pStr)) = '\0';
	strcpy(pStr, temp);
	free(temp);
}

void LoopMove1(char *pStr, int steps)
{
	char *temp;
	int n = strlen(pStr) - steps;
	if(NULL==(temp = (char *)malloc((strlen(pStr)+1+steps)*sizeof(char))))
		throw "分配内存失败!";
	memcpy(temp, pStr+n, steps);
	memcpy(temp+steps, pStr, n);
	memcpy(pStr, temp, strlen(pStr));
	free(temp);
}


int main()
{
	int step;
	char str1[20];
	memset(str1, 0, sizeof(str1));
	scanf("%s", str1);
	scanf("%d", &step);
//	使用strcpy库函数操作
	//	LoopMove(str1, step);
//	使用memcpy库函数操作
	LoopMove1(str1, step);
	printf("%s\n", str1);
	return 0;
}