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

题目要求:

实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

实现方法:以左旋两个字符为例。

ABCDEF        原字符串
AB CDEF        将字符串分为两部分 前两个和后四个
BA   FEDC      1.翻转前两个字符     2.翻转后面的字符

CDEFAB          将这两部分合在一起再次进行翻转

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char *left,char *right)     //翻转函数
{
   while(left < right)
	{

	char tmp = *left;
	*left = *right;
	*right = tmp;
	left++;
	right--;
		
	}
}
void left_move(char *p,int n)
{
	int len = strlen(p);     //求字符串长度
	reverse(p,p+n-1);        //前n个字符串逆序翻转
	reverse(p+n,p+len-1);    //n+1之后的字符进行翻转
	reverse(p,p+len-1);       //整个字符串逆序翻转

}


int main()
{
     int n;   
     char arr[]= "abcdef";
     printf("请输入要翻转的字符:%s\n",arr);            //打印原始字符串
     printf("请输入左旋字符的个数:");
     scanf("%d",&n);
     left_move(arr,n);
     printf("翻转后为:%s\n",arr);                   //打印翻转后的字符串

     system("pause");
     return 0;
}

打印结果:


猜你喜欢

转载自blog.csdn.net/qq_41420688/article/details/80035450