题目内容:
实现一个函数,可以左旋字符串中的k个字符
例如:
ABCD左旋一个字符得到BCDA
ABCD左旋一个字符得到CDAB
首先介绍第一种解法,也是一种比较粗鲁的解法,叫暴力求解法
1.暴力求解法
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
void left_move(char* arr, int k)
{
assert(arr != NULL);//断言 确保指针有效性
int i = 0;
int len = strlen(arr);//求字符串长度
for ( i = 0; i < k; i++)
{
//左旋转一个字符
//1.
char tmp=*arr;//第一个元素的地址拿出来赋值给一个临时变量
//2.移动
int j = 0;
for ( j = 0; j < len-1; j++)//len-1 防止越界访问 arr+len-1+1 这时就已经越界访问了
{
*(arr + j) = *(arr + j + 1);//后面的下标的值,赋值给前一个下标 例如 1的下标移动到0的下标
}
//3.
*(arr + len - 1)=tmp;//第一个元素移动到最后一个元素
}
}
int main()
{
//旋转字符串 暴力求解法
char arr[] = "abcdef";
printf("%s\n", arr);
left_move(arr, 2);
printf("%s\n",arr);
return 0;
}
运行结果:
上面讲述的是第一种方法,比较无脑,不够高效,接着给大家分享第二种解法,叫三步翻转法
先给大家分析一下什么叫三步翻转法。
三步翻转法
假设有一串字符串 "abcdef" 我要向左旋2个字符,可以把字符串拆分成如下所示
ab cdef
ba fedc
cdefba
把字符串 "abcdef" 拆分成两部分 "ab cdef",先旋转左边,再旋转右边,然后整体旋转,你会发现旋转后得到的结果为:"cdefab"
代码实现
#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char* left,char* right)
{
//逆序
assert(left != NULL);
assert(right != NULL);//断言 确保指针有效性
while (left<right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void left_move(char* arr,int k)
{
assert(arr != NULL);
int len = strlen(arr);
assert(k <= len);//k如果>=len 程序就越界访问了
reverse(arr,arr+k-1);//逆序左边
reverse(arr+k,arr+len-1);//逆序右边
reverse(arr,arr+len-1);//逆序整体
}
int main()
{
char arr[] = "abcdef";
printf("%s\n",arr);
left_move(arr,2);
printf("%s\n",arr);
return 0;
}
运行结果:
本期到这就结束了,感谢观看,制作文章不易,如果这篇文章有帮助到你,请点赞收藏,谢谢!