实现左旋函数的几种方法

左旋函数的形式:例如,abcdef1234,左旋一个字符变成bcdef1234a,左旋两个字符变成cdef1234ab

思路如下：左旋一次，就是把第一个字符拿出来放在一个临时变量里，然后把整个字符串左移一位，最后把存放第一个字符的临时变量的值赋给最后一个字符。左旋几次，这个过程就进行几次，用循环来处理，方法如下：

1.利用数组

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
void left_shift(char arr[],int str,int n)//左旋函数
{
	int i = 0;
	int j = 0;
	char temp = 0;
	for(j = 0;j<n;j++)
	{
	   temp = arr[0];//将第一个字符赋给temp
	   for(i = 0;i<str-1;i++)
	   {
		   arr[i] = arr[i+1];//依次左移
		
	   }
	   arr[str-2] = temp;//第一个字符赋给最后一个字符
	}
}
int main()
{
	char arr[] = "ABCDEF1234";
	int k = 0;
	int str = sizeof(arr)/sizeof(arr[0]);
	scanf("%d",&k);
	left_shift(arr,str,k);
	printf("%s\n",arr);
	return 0;
}

2.利用指针

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
#include<string.h>
void left_shift(char *arr,int str,int n)
{
	assert(arr);
	n = n%str;
	while(n--)
	{
		char temp = *arr;
		int i = 0;
		for(i = 0;i<str-1;i++)
		{
			*(arr+i) = *(arr+i+1);
		}
		*(arr+i) = temp;
	}

}
int main()
{
	char arr[] = "ABCDEF1234";
	int k = 0;
	scanf("%d",&k);
	left_shift(arr,strlen(arr),k);
	printf("%s\n",arr);
	return 0;
}

这里思路和第一种一样，但是进行了优化。加了一句n = n%str,减少了冗余，当左旋的次数等于字符串长度时，左旋后的字符串还是原来的，所以不需要左旋’

3.字符串逆置

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
#include<string.h>
static void reverseStr(char *start,char *end)
{
	assert(start);
	assert(end);
	while(start<end)
	{
		*start^=*end;
		*end^= *start;
		*start^=*end;
		start++;
		end--;
	}
}
void left_shift(char *arr,int str,int n)
{
	char *start = arr;
	char *end = arr+str-1;
	char *mid = NULL;
	 n = n%str;
     mid = start+n-1;

	reverseStr(start,mid);
	reverseStr(mid+1,end);
	reverseStr(start,end);
}
int main()
{
	char arr[] = "ABCDEF1234";
	int k = 0;
	scanf("%d",&k);
	left_shift(arr,strlen(arr),k);
	printf("%s\n",arr);
	return 0;
}

这里定义三个指针，start指针指向字符串的第一个元素，end指针指向字符串最后一个元素，mid指针要左旋几个元素就指向第几个元素，三个指针将字符串分成两部分，先将每部分字符串逆置，再整体逆置，就得到左旋后的字符串。

4.双倍字符串穷举法

void left_shift(char *arr,int len,int n)
{
	char *buff =(char *) malloc(2*len+1);
        n %=len;
	if(!buff)
	{
		return;
	}
	strcpy(buff,arr);
	strcat(buff,arr);
	strncpy(arr,buff+n,len);
	
}

这里开辟一个新空间，将两倍的原串放在这个空间里，左旋后的字符串为这个新串的子串，旋转n个字符就从第（n+1）个字符开始读，读取len个长度即为左旋后的字符串