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