实现右旋、左旋循环移位函数

最新推荐文章于 2021-10-12 08:53:48 发布

ZWE7616175

最新推荐文章于 2021-10-12 08:53:48 发布

阅读量493

点赞数 1

分类专栏： c语言文章标签： C语言左旋右旋函数

本文链接：https://blog.csdn.net/ZWE7616175/article/details/76099994

版权

c语言专栏收录该内容

33 篇文章 0 订阅

订阅专栏

实现右旋移位函数，比如：“abcdefghi”循环右移2位是“hiabcdefg”

void reverse(char *left, char *right)
{
	assert(left != NULL);
	assert(right != NULL);

	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void right_loop_move(char *pstr, unsigned short steps)
{
	int len = strlen(pstr);
	reverse(pstr, pstr + len - steps - 1);
	reverse(pstr + len - steps, pstr + len - 1);
	reverse(pstr, pstr + len - 1);
	
}

实现左旋移位函数，比如：“abcdefghi”循环右移2位是“cdefghiab”

void reverse(char *left, char *right)
{
	assert(left != NULL);
	assert(right != NULL);

	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void left_loop_move(char *pstr, unsigned short steps)
{
	int len = strlen(pstr);
	reverse(pstr, pstr + steps - 1);
	reverse(pstr + steps, pstr + len - 1);
	reverse(pstr, pstr + len - 1);
	
}