题目:实现一个函数,可以左旋字符串中的K个字符。
如ABCD 左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
最简单的方法莫过于再创建一个数组,直接把左旋之后的字符串放进去,但是往往我们遇到的问题是不创建额外的数组空间,因此,我便想到了另一种方法。那便是:交换大法。例如:ABCD左旋一位,那么我们可以让A和B交换,得到BACD;再让A与C交换,得到BCAD;最后再让A与D交换得到结果BCDA。你看,我们只要确定交换的次数及交换的双方便可以通过这交换大法实现左旋。
以下是我实现的方法
#include<stdio.h>
#include<string.h>
int main()
{
char a[10] = "ABCDEFGH";
char *p = a;
int k = 7;
int i = 0;
int len = strlen(a);
if(k<=(len>>1))//如果左旋字符数k<长度的一半,从前向后实现交换
{
for(i=0;i<len-k;i++)
{
char t = *(p+i);
*(p+i) = *(p+i+k);
*(p+i+k) = t;
}
}
else//如果左旋字符数k>长度的一半,从后向前实现交换
{
for(i=len-1;i>len-k-1;i--)
{
char t = *(p+i);
*(p+i) = *(p+i-len+k);
*(p+i-len+k) = t;
}
}
printf("%s",a);
return 0;
}