字符数组循环右移：1道面试题的流水解法

姜源Jerry

于 2017-05-04 23:02:53 发布

阅读量920

点赞数

分类专栏： C/C++ 文章标签： c语言

©辛勤耕耘，转载请注明来源。 || 自建博客: janycode.github.io || CSDN博客：simple.blog.csdn.net

本文链接：https://blog.csdn.net/sinat_36184075/article/details/71189901

版权

C/C++ 专栏收录该内容

53 篇文章 8 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何使用C语言实现字符数组的循环右移功能，例如将字符串"abcdefghi"按照n=2右移后变为"hiabcdefg"。提供了一个基本的函数`str_offset`实现。

摘要由CSDN通过智能技术生成

字符数组循环右移，比如n=2，源字符串"abcdefghi"，就变为"hiabcdefg"。

void str_offset (char *src, int n)
{ /* 代码实现 */ }

/*
 * 函数介绍：字符数组循环右移
 * 输入参数：
 *     @src 字符数组首地址
 *     @n 右移字符个数
 * 输出参数：
 *     @src 字符数组首地址(输入&输出参数)
 * 返回值：void 无
 * 作者：布衣不才b_d
 * 时间：2017.05.04
 */

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void circular_arr (char *src, int n)
{
	int len = strlen (src);
	char *p = (char *)malloc (len + 1);
	char *p_first = p;			// 存储p的首地址

	int offset = len - n;
	char *q = src + offset; 	// q指向字符h -> h
	
	while (n--)
	{
		*p++ = *q++;			// 向p指向的存