实现一个函数,可以左旋字符串中的n个字符

左旋n位字符之方法一:运用两次循环

#include<stdio.h>

void Left_Move (char*p,int n)
{   
int i=0;
int len=strlen(p);
for(i=0;i<n;i++)
{   int j=0;
char tmp=p[0];
for(j=0;j<len-1;j++)
{
p[j]=p[j+1];
}
p[len-1]=tmp;
}
}
int main()
{
char arr[]="abcdef";
int n=0;
printf("请输入你想要左旋的字符数\n");
scanf("%d",&n);
Left_Move(arr,n);
printf("左旋n个字符后的字符串为:%s\n",arr);
return 0;

}

二.左旋n个字符之方法二:效率高,实现了两个函数,运用三次逆序实现左旋:1.对要左旋的n位字符进行逆序  2.对剩下的字符进行逆序  3.对逆序之后的字符串再进行一次逆序即可达到左旋

#include<stdio.h>
void reverse(char *left,char *right)
{
while(left<right)
{
char tmp;
tmp=*left;
*left=*right;
*right=tmp;
left++;
right--;
}
}
void Left_Move(char *p,int n)
{
int len=strlen(p);
reverse(p,p+n-1);
reverse(p+n,p+len-1);
reverse(p,p+len-1);
}
int main()
{
int n=0;
char arr[]="abcdef";
printf("请输入你想要左旋的位数:\n");
scanf("%d",&n);
Left_Move(arr,n);
printf("左旋之后的字符串为:%s\n",arr);
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页