"狗"咬“尾巴”(即旋转字符串)

给定或输入一串字符串 ABCDEF

把它左旋转一次结果为:BCDEFA

左旋转两次结果为:       CDEFAB

即每旋转一次将最前面的字符提出来，

第二个到最后一个字符均向前移动一位，

再将提出来的原第一个字符放到最后一位。

具体实现：

       1.穷举法(运用第三方空间)

          将出现的每种可能情况列出来

          优：运算时间少

          弊：需要开辟内存

#include<stdio.h>
#include<string.h>
#include<assert.h>
void Find(char* msg,int _times,int lens)
{
	char *dep=(char*)malloc(2*lens+1);
	assert(msg);
	strcpy(dep,msg);
	strcat(dep,msg);
	strncpy(msg,dep+_times,lens);
}
int main()
{
	char arr[]="1234ABCD";
	int times=0;
	int len=strlen(arr);
	printf("Please Enter Times:");
	scanf("%d",&times);
	times=times%len;
	Find(arr,times,len);
	printf("%s\n",arr);
	return 0;
}

       2.逆置法

          先局部逆置，再整体逆置

          如：ABCDF12左旋转3次,先将ABC逆置->CBA

                 再将DF12逆置->21FD

                 现在字符串为：CBA21FD

                 整体逆置->DF12ABC

                 优：不用开辟新空间，基本完成了优化

                 弊：效率相比穷举法低了一些

#include<stdio.h>
#include<string.h>
#include<assert.h>
void swap(char* start,char* end)
{
	assert(start);
	assert(end);
	while(start<end)
	{
		*start=*start^*end;
		*end=*start^*end;
		*start=*start^*end;
		start++;
		end--;
	}
}
void Find(char* msg,int _times,int lens)
{
	assert(msg);
	swap(msg,msg+_times-1);
	swap(msg+_times,msg+lens-1);
	swap(msg,msg+lens-1);
}
int main()
{
	char arr[]="1234ABCD";
	int times=0;
	int len=strlen(arr);
	printf("Please Enter Times:");
	scanf("%d",&times);
	times=times%len;
	Find(arr,times,len);
	printf("%s\n",arr);
	return 0;
}

          3.数组下标法

          如：ABCDEF12

                 同方法1.开辟空间并拷贝成ABCDEF12ABCDEF12

                 只是打印时直接通过数组下标开始打

                 截至到字符串长度8

                 若左旋转5次直接(i=5;i<5+8;i++)

                 结果为F12ABCDE

                 优：逻辑清晰，容易理解

                 弊：代码执行效率相比1，2低

#include<stdio.h>
#include<string.h>
#include<assert.h>
void Find(char* msg,int _times,int lens)
{
	int i;
	char *dep=(char*)malloc(2*lens+1);
	assert(msg);
	strcpy(dep,msg);
	strcat(dep,msg);
	for(i=_times;i<_times+lens;i++)
	{
		printf("%c",dep[i]);
	}
}
int main()
{
	char arr[]="1234ABCD";
	int times=0;
	int len=strlen(arr);
	printf("Please Enter Times:");
	scanf("%d",&times);
	times=times%len;
	Find(arr,times,len);
	return 0;
}

注：在上述方法中有用到了strcat,strncpy函数

       strcat函数是把两串字符串拼接在一起

     char string[80];
     strcpy( string, "Hello world from " );
     strcat( string, "strcpy" );

output:Hello world from strcpy 

strncpy函数是拷贝n个字符

char *strncpy( char *strDest, const char *strSource, size_t count );

第一个参数为你要往哪里拷贝,

第二个参数为从哪里开始拷贝(地址),

第三个参数为拷贝的长度。

顶

0