字符串左旋

时间:2023-01-18 12:00:15

第一种  暴力穷举法

#include<stdio.h>
#include<string.h>
void left_move(char* arr,int k)
{
int i=0;
int len=strlen(arr);
for(i=0;i<k;i++)
{
int j=0;
char tmp=arr[0];
for(j=0;j<len-1;j++)
{
arr[j]=arr[j+1];
}
arr[j]=tmp;
}
}

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

第二种  三部翻转

//bacdef

//bafedc

//cdefab

void reverse(char* left,char* right)
{
while(left<right)
{
char tmp=*left;
*left=*right;
*right=tmp;
left++;
right--;
}
}

void left_move(char* arr,int k)
{
int len=strlen(arr);
reverse(arr,arr+k-1);
reverse(arr+k,arr+len-1);
reverse(arr,arr+len-1);
}

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