实现一个函数可以左旋字符串中的k个字符包学会！（两种办法）
题目描述
实现一个函数，可以左旋字符串中的k个字符。 例如： ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
题目分析
我们将思路先捋清楚，做任何题目之前不要盲目直接地去敲代码，可以先在自己的草稿纸上画图理解，在之后的数据结构学习中更是要养成这个学习习惯，推荐大家可以去看一本数——《剑指offer》，这个习惯就在其中有提到。
方法一
方法一，我们可以将前k个字符先逆序，然后再将后面的字符逆序，再将整体逆序，就可以得出左旋k个字符后的字符串 例如，我们将字符串ABCDE左旋2个字符： 思路如下：
方法一代码实现
首先我们下一个交换函数 因为这里是逆序字符串，所以这里的a，b的类型是char*
void swap(char* a, char* b)
{
char temp = *a;
*a = *b;
*b = temp;
}然后我们写逆序函数 当left<right的时候才逆序，等于的时候不用逆序，记住，swap函数里面的参数我们是传址调用，所以要用取地址符号&取出其字符的地址 然后left是往右移动，即进行“++”操作 right则相反，进行“- -”操作
void reverse(char* src, int left,int right)
{
while (left < right)
{
swap(&src[left], &src[right]);
left++;
right--;
}
}完整代码： 注意： 当k大于字符串的长度len是，就取它的余数，左旋也是一样的效果 还有需要注意的是左旋开始的下标问题： 逆序前半段应该下标应该是从0开始，k-1结尾 后半段则是k开始，len-1结尾 整体逆序就是0开始，len-1结尾
#include<stdio.h>
#include<string.h>
void swap(char* a, char* b)
{
char temp = *a;
*a = *b;
*b = temp;
}
void reverse(char* src, int left,int right)
{
while (left < right)
{
swap(&src[left], &src[right]);
left++;
right--;
}
}
int main()
{
int k = 0;
scanf("%d", &k);
char arr[] = "ABCDEF";
int len = strlen(arr);
if (k > len)
{
k %= len;
}
reverse(arr, 0, k - 1);
reverse(arr, k, len - 1);
reverse(arr, 0, len - 1);
printf("%s", arr);
return 0;
}这样，我们就完成了字符串的左旋了
方法二
我们需要左旋k个字符，那我们是不是就可以创建一个新的空间，先将后面的len-k个字符放进这个新的空间，然后再将前面的k个字符放进去，就可以实现字符串的左旋了呢？ 我们用图来了解一下： 我们用开辟一个动态的内存空间temp用来存放从arr拷贝出来的字符串 然后再将temp中的内容拷贝到arr里，就实现了字符串的左旋了
方法一代码实现
首先开辟temp 字符串有多长我们就开辟多大的空间，避免出现内存的浪费 因此我们最好选择动态内存开辟（关于动态内存详解大家可以看我之前的博客）
char* temp = (char*)malloc(sizeof(char) * len);字符串的拷贝： 我们使用memcpy函数将其放入新的空间temp中，然后再用memcpy将temp中的字符串统一放入arr中 关于memcpy函数不懂的也可以看我之前的博客
memcpy(temp, arr + len - k, sizeof(char) *(len-k));
//后面len-k个字符是从下标为len-k-1开始的，此时temp是空的，所以起始地址就是temp
memcpy(temp + len-k, arr, sizeof(char) * k);
//将arr的前k个字符下标是0开始，就是arr，但是放入temp的地址是temp的下标为len-k的地方开始的
memcpy(arr, temp, sizeof(char) * len);放入arr后记得释放内存，并且将其置为空指针，memcpy的头文件为stdlib.h 完整代码如下：
void reverse(char* arr, int len, int k)
{
char* temp = (char*)malloc(sizeof(char) * len);
memcpy(temp, arr + len - k - 1, sizeof(char) * (len - k));
memcpy(temp + len - k, arr, sizeof(char) * k);
memcpy(arr, temp, sizeof(char) * len);
free(temp);
temp = NULL;
}
int main()
{
char arr[] = "ABCDE";
int len = strlen(arr);
int k = 0;
if (k > len)
k %= len;
scanf("%d", &k);
reverse(arr, len, k);
printf("%s\n", arr);
return 0;
}方法二的左旋字符串就完成了
这里我给大家留下一个题目： 大家可以思考一下，下期为大家解答
判断一个字符串是否为另一个字符串左旋后的字符
是的话就返回1
不是返回0今天的分享就到这了，谢谢大家的支持！下次见！