目录题目内容:方法一:方法2:三步翻转法补充:C语言--左旋字符串中的k个字符总结题目内容: 实现一个函数,可以左旋字符串中的k个字符。 例如: ABCD左旋一个字符得到BCDA。
实现一个函数,可以左旋字符串中的k个字符。
例如:
ABCD左旋一个字符得到BCDA。
ABCD左旋两个字符得到CDBA。
所谓左旋,不就是将字符串第一个元素放到末尾嘛,所以我们可以将字符串第一个元素取出,将字符串其他元素全部向前挪动一位,这时字符串的最后一位刚好空出,我们再将首元素放在最后一位,完美完成了一次字符串左旋。
代码实现如下
#include<stdio.h>
#include<string.h>
void string_revolve1(char* str, int k)
{
//左旋一个字符
int n = strlen(str);
int i = 0;
for (i = 0; i < k; i++)
{
char tmp = *str;
int j = 0;
//每个字符向前移动一位
for (j = 0; j < n; j++)
{
*(str + j) = *(str + j + 1);
}
//第一个字符旋转到最后一位
*(str + n - 1) = tmp;
}
}
int main()
{
char a[111];
gets(a);
int k = 0;
scanf("%d", &k);
string_revolve1(a, k);
printf("%s",a);
return 0;
}
首先我们看一个字符串: ABCDEF 假如我们要左旋k=2个字符 ,我们便有如下做法:
1. 先逆序字符k之前的字符,也就是逆序前两个字符
ABCDEF --- BACDEF
2.再逆序字符k之后的字符,也就是逆序后四个字符
BACDEF---BAEFDC
3.再逆序此字符串整体,便可以得到结果
BAEFDC---CDFEBA
是不是十分神奇?接下来我们根据此思路,写出代码
#include<stdio.h>
#include<string.h>
void reverse_ordef(char* left,char* right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void string_revolve2(char* str, int k)
{
// a b c d e f
int n = strlen(str);
//将k之前的字符逆序
reverse_ordef(str, str + k - 1);
//将k之后的字符逆序
reverse_ordef(str+k,str+n-1);
//将字符串整体逆序
reverse_ordef(str, str+n-1);
}
int main()
{
int k = 0;
char str[111];
gets(str);
scanf("%d", &k);
string_revolve2(str, k);
printf("%s", str);
return 0;
}
看这么一个问题:
1.实现一个函数,可以左旋字符串中的k个字符。
拿到问题后,我们首先应该理解题意。什么是左旋?根据例题可以看出是把k个字符经过左旋放到后面,下面给出两种方法来求解:方法一:暴力求解
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
void left_move(char* str, int k)
{
int j = 0;
for(j=0; j<k; j++)
{
//旋转1个字符
char tmp = *str;
int len = strlen(str);
int i = 0;
for(i=0; i<len-1; i++)
{
*(str+i) = *(str+i+1);
}
*(str+len-1) = tmp;
}
}
int main()
{
char arr[] = "abcdef";//cdefab
left_move(arr, 8);
printf("%s\n", arr);
system("pause");
return 0;
}
这种方法的优点是容易想到,实现起来比较容易。保利求解思想就是你给一个k我就给你左旋k个字符串,但也存在一些缺点,比如可能存在某些问题。下面我们来看另一个较优方法。
方法二
我们来先看代码:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
void reverse_str(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* str, int k)
{
int len = 0;
assert(str != NULL);
len = strlen(str);
reverse_str(str, str+k-1);
reverse_str(str+k, str+len-1);
reverse_str(str, str+len-1);
}
int main()
{
char arr[] = "abcdef";//cdefab
left_move(arr, 8);
printf("%s\n", arr);
system("pause");
return 0;
}
这个方法比较灵活,他根据abcdef先在k个字符左右先各自左旋得到字符串bafedc,再将整个字符串整体左旋得到所求字符串cdefab;这个方法比较灵性,它合理的将问题拆分,化成一个个来求解,所以这里比较推荐第二个方法。希望可以给大家带来帮助,一起学习进步。
到此这篇关于C语言字符串左旋的两种实现方法的文章就介绍到这了,更多相关C语言字符串左旋内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
--结束END--
本文标题: C语言字符串左旋的两种实现方法
本文链接: https://lsjlt.com/news/194354.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0