左旋字符串的做法

字符串“abcdef”左旋一次得到“bcdefa”，左旋两次得到“cdefab”，那么给一个字符串，给定要旋转的字符串个数，如何实现这个函数呢？

最容易想到的思路是这样的：

每次旋转一个字符，一共旋转k次，画图演示一下，先创建临时变量将a的值保存一下，然后依次将b的值拷贝到a的位置，c的值拷贝到b原来的位置，依次类


推直到f拷贝到e原来位置，再将保存过的a放到f原来的位置，至此左旋一个字符完成，然后设置一个循环循环上k次即可。实现代码如下：

<span style="font-size:18px;">void move_left(char* str, int k)
{
int len = strlen(str);
assert(str);
if (len < 2)                             //0或1个字符不用左旋
return;
for (int i = 0; i < k; i++)             //循环k次
{
char*p = str;
char tmp = *str;
while (*(str + 1))
{
*str = *(str + 1);
str++;
}
*str = tmp;
str = p;
}
}
int main()
{
char str[] = "abcdefhijk";
int k = 2;
move_left(str, k);
printf("%s\n", str);
system("pause");
return 0;
}</span>

字符的拷贝利用指针进行操作，指针最初的位置也要记得拷贝，循环执行一次要让指针回到原来位置，当然字符串右旋用相同的方法也能够解决。

看完这个程序可以考虑优化，观察字符串原来的结构和左旋k次后得到的结构，假设要左旋两次，即将ab放到cdef后面，得到cdefab，那么我们单独来处理ab和cdef是否可以，先将ab逆置，在将cdef逆置得到bafedc此时再将整体逆置，得到的就是我们想要的cdefab，过程如图



实现代码：

<span style="font-size:18px;">void reverse(char* left, char* right)                      //字符串逆置函数
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}

void move_left(char *str,int k)
{
int len = strlen(str);
if (len < 2)
return;

k = k%len;                                  //对k进行取模操作，将k的值控制在[0,k]
reverse(str, str + k - 1);
reverse(str + k, str + len - 1);
reverse(str, str + len - 1);
}

int main()
{
char str[] = "abcdef";
int k = 0;
printf("请输入要左旋的字符个数\n");
scanf("%d", &k);
move_left(str, k);
printf("%s", str);
system("pause");
return 0;
}</span>

相比于第一种方法理解起来似乎更简单一些吧。

对于同一个问题，往往存在多种解决案，如果以后有了新的思路也许再来补充一下。

由于本人能力有限，若有不妥敬请指导。