题目要求:
实现一个函数,可以左旋字符串中的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;
}
打印结果: