实现左旋函数的几种方法

左旋函数的形式:例如,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个长度即为左旋后的字符串