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