将字符串n位翻转

最新推荐文章于 2022-03-21 11:31:25 发布

原创最新推荐文章于 2022-03-21 11:31:25 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

4 篇文章

订阅专栏

本文介绍了一种字符串位翻转的算法实现，通过三次翻转操作达到指定区间内的字符顺序颠倒的效果。该方法适用于字符串处理及算法学习。

描述：

有一字符串asdfghjh，将3位翻转得fghihasd，编写程序实现。

基本思路：

编写reverse函数，实现k到m位的翻转。

reverse(0,n-1,a); //第一个位置到第n位置翻转；

reverse(n,len-1,a); //第n+1个位置到最后位置翻转；

reverse(0,len-1,a); //第一个位置到最后位置翻转；

源代码：

#include <stdio.h>
#include <string.h>
void reverse(int k,int m,char a[])
{
	int i,j;
	char t;
	for(i=k,j=m;j>i;i++,j--)
	{
		t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
}
int main()
{
	char a[100];
	int n,len;
	printf("input string:");
	gets(a);
	len=strlen(a);
	printf("input the reverse of bits:");
	scanf("%d",&n);
	reverse(0,n-1,a);
	reverse(n,len-1,a);
	reverse(0,len-1,a);
	puts(a);
	printf("\n");
	return 0;
}