// 实现一个函数,可以左旋字符串中的k个字符
例如:
//ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB
解题思路:
1> 先理思路,交换字符串中的字符需要(循环和交换函数);
2> 根据你交换字符的个数依次循环几次,再循环里实现字符的交换;
3> 传递交换参数时,需要取地址,在交换函数中解引用获取地址里的值;
4> 打印交换后的结果。
源代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//1.实现一个函数,可以左旋字符串中的k个字符。
//ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB
//交换字符串数组中的两个字符
void Swap(char* x, char* y)
{
char tmp = *x;
*x = *y;
*y = tmp;
}
void LeftMove(char arr[])
{
int num = 0;
int len = strlen(arr);
printf("请输入你想要左旋的个数:");
scanf("%d", &num);
//减少左旋次数
num = num % 4;
for (int i = 0; i < num; i++)
{
for (int j = 0; j < len - 1; j++)
{
//交换字符串的首字符和第二个字符,并依次往下交换
Swap(&arr[j], &arr[j + 1]);
}
}
printf("%s\n", arr);
}
int main()
{
char arr[] = { "ABCD" };
LeftMove(arr);
system("pause");
return 0;
}
运行结果:
另一种方法:
简单说一下思路:先将第一个字符保存起来,再将剩余字符统一向前移一位,再将第一个字符放在字符串的后面,旋转几次,执行中几次这样的操作。具体代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//旋转一个字符串
void left_rotate(char* str, int k)
{
int len = strlen(str);
k %= len;
char tmp = 0;
char* cur = str;
while (k--)
{
//左旋一次
tmp = *str;
cur = str;
while (*(cur + 1) != '\0')
{
//每个字符向前挪动一个位置
*cur = *(cur + 1);
cur++;
}
//把第一个位置的的字符放在最后一个位置
*cur = tmp;
}
}
int main()
{
char str[100];
int k = 0;
printf("请输入要旋转的字符串:\n");
scanf("%s", &str);
printf("请输入旋转次数:\n");
scanf("%d", &k);
left_rotate(str, k);
printf("%s\n", str);
system("pause");
return 0;
}