实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
void left_move(char *str, int k)
{}
【解题思路】
传入想要左旋次数的参数,每左旋一次定义一个变量tmp=str[0],利用for循环将数组后一位字符,赋给前一位。最后给数组最后一位赋值tmp。完成一次的左旋
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void left_move(char *str, int len, int num)
{
int i = 0;
for (i = 0; i < num; i++)
{
int j = 0;
char tmp = str[0];//每次旋转都要定义tmp
for (j = 0; j < len; j++)
{
str[j] = str[j + 1];
}
str[len - 1] = tmp;
}
}
int main()
{
char arr[] = "ABCD";
int len = strlen(arr);
int num = 0;
printf("请输入你要旋转几位\n");
scanf("%d", &num);
while (num<1 || num>len - 1)//输入错误,重新输入
{
printf("输入错误,请重新输入!\n");
scanf("%d", &num);
}
left_move(arr, len,num);
printf("旋转后:%s\n", arr);
system("pause");
return 0;
}