(方法3只给出思路参考)
问题
描述:
实现一个函数,可以左旋字符串中的k个字符。
例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
分析
我们先来理解一下,什么叫“左旋”?其实是这个意思:
由于没有规定左旋次数限制,我们还要注意的是,左旋4次后又变回原来的字符顺序了。所以左旋5次相当于左旋1次。(这样可以优化我们的代码)
在搞清楚这点后,我们才应该开始想具体的左旋代码怎么写。
方法1
我们一次旋一个,把旋几个当成旋几次。
那么现在旋一次要怎么写呢?
首先,我们创建一个临时变量,把第一个字符赋给它;
其次,让后面的字符依次向前移动一位;
最后,把临时变量的字符赋给字符串的最后一个位置。
参考代码:
#include<stdio.h>
#include<string.h>
void zuo(char str[],int num)
{int len = strlen(str);num = num % len;//优化//假如ABCD旋5次,就变为旋5%4即1次while (num--)//旋num次{//我们就不要左旋几个一次操作几个了,而是当作次数。每次就旋一个。char tmp = str[0];//把后一个赋前一个,就可以实现往前移int i = 0;while (i < len - 1)//如果是len,i最大取值len-1,但是i+1取到len,str[len]越界了{str[i] = str[i + 1];i++;}//此时i为len-1,str[i]为最后一个字符str[i] = tmp;//注意不要错写成str[i+1]=tmp;}
}
int main()
{char str[50];scanf("%s", str);int num;scanf("%d", &num);//把要旋的次数传过去zuo(str,num);printf("%s\n", str);return 0;
}
(提示:printf() 输出字符串时,会从第 0 个元素开始往后检索,直到遇见’\0’才停止,然后把’\0’前面的字符全部输出,这就是 printf() 输出字符串的原理。)
运行效果:
方法2
使用strcpy和strncat
现在我们就不将旋几个看为旋几次了,而是直接要旋几个就一次性旋几个,而要达到这一效果我们就不得不使用到函数strcpy和strcat。
实现逻辑就是我们创建一个临时数组:char tmp[50];把左旋字符以外的后面的字符先拷贝进tmp,再将要左旋的字符拼接到tmp后面,此时得到的tmp就是左旋后的字符数组,我们再将其拷贝回str。
那么在写代码前先来关心一下我们的strcpy和strcat:
前一个参数是目标地址,后一个参数是源地址。也就是说前一个参数是指向我们要拷贝到的字符数组,后一个参数被拷贝的字符串。
strcat的参数看起来和strcpy一样,前一个也是char* destination 后一个也是char* source,但前一个参数指向的是要被拼接的字符数组,后一个参数指向的是拼接物。
(图示)
但是我们会注意到strcat会把作为source的字符串整个拼接到destination,而对于本题目而言,我们只想拼接我们左旋个数的字符,假如我们要对ABCD左旋2个,在把字符CD拷贝进tmp之后我们需要再将AB拼接到tmp后面,如果写的是strcat(tmp,str);那么会变成CDABCD:
所以我们应该使用的是strncat函数,可以按我们拼接我们想要的个数。
区别就是,strncat(tmp,str,num);会将str开始的num个字符拼接到tmp的末尾处。
了解怎么调用后,我们就可以写我们的代码了:
这就是我们的方法2。
方法3
到此,本文就结束了,祝阅读愉快^_^