实现字符串右移循环

最新推荐文章于 2021-02-23 22:29:48 发布

miaomiao328

最新推荐文章于 2021-02-23 22:29:48 发布

阅读量702

点赞数 1

分类专栏： c++学习笔记文章标签： c语言函数

本文链接：https://blog.csdn.net/wodeqingtian1234/article/details/51535027

版权

c++学习笔记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述：请实现字符串右移循环,如“abcdefghi”右移3位变为“defghiabc”. 实现方法：

1.三步翻转法

代码实现如下：

<span style="font-size:24px;color:#666600;">

<span style="font-size:18px;color:#cc33cc;">#include<stdio.h>
#include<assert.h>
#include<string.h>
void reverse(char *left,char* right)
{
	assert(left);
	assert(right);
	while(left<right)
	{
		char tmp=*left;
		*left=*right;
		*right=tmp;
		left++;
		right--;
	}
}
void RightLoopMove(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);//逆序整个字符串

}

int main()
{
	char arr[]="abcdefghi";
	int sz=sizeof(arr)/sizeof(arr[0]);
	RightLoopMove(arr,3);
	printf("%s\n",arr);
	system("pause");
	return 0;
</span></span>

<span style="font-size:18px;color:#cc33cc;"><span style="font-size:24px;color:#666600;">}</span></span>

2.暴力翻转法：

<pre name="code" class="cpp"><pre name="code" class="cpp">
<pre name="code" class="cpp"><span style="font-size:18px;color:#cc33cc;">//#include<stdio.h>
//#include<assert.h>
//#include<string.h>
//void RightLoopMove(char* pStr,unsigned short steps)
//{
//	int len=strlen(pStr);
//	int cou=0;
//	assert(pStr);
//	/*steps=steps%len;*/
//	while(steps--)
//	{
//		char tmp=pStr[0];
//		for(cou=0;cou<len-1;cou++)
//		{
//			pStr[cou]=pStr[cou+1];//
//		}
//		pStr[cou]=tmp;
//	}
//}
//
//int main()
//{
//	char arr[]="abcdefghi";
//	RightLoopMove(arr,3);
//	printf("%s\n",arr);
//	system("pause");
//	return 0; 
//}
</span>

运行结果：