字符串左旋问题

 两种代码如下所示：

本文将以字符串“abcdef”为例。

//字符串左旋问题 解1
#include<stdio.h>
#include<string.h>
#include<assert.h>
//打印函数部分的声明：
void print(char arr[20]);
//逐个移动：
void move_fun1(char arr[20], int k)
{
	int len = strlen(arr);
	char* pc = arr;
	int i = 0; int j = 0;
	for (i = 0; i < k; i++)
	{
		int tmp = *(arr);
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		*(arr + len - 1) = tmp;
	}
	print(arr);
}

int main()
{
	char arr[] = "abcdef";
	int k = 0;
	printf("请输入左旋个数：");
	scanf("%d", &k);
	k = k % 6;//防止栈区被破坏，且左旋六次为一个循环
	move_fun1(arr, k);
	return 0;
}
//打印区域：
void print(char arr[20])
{
	printf("%s\n", arr);
}

//字符串左旋问题 解2
#include<stdio.h>
#include<string.h>
#include<assert.h>
//打印函数部分的声明：
void print(char arr[20]);
//旋转法：
void reserve(char* pc,char* ps)
{
	assert(pc != NULL);
	assert(ps != NULL);
	//防止出现空指针情况
	char* left  = pc;
	char* right = ps;
	char tmp = '\0';
	while (left < right)
	{
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++; right--;
	}
}
void move_fun2(char arr[20], int k)
{
	int len = strlen(arr);
	reserve(arr,arr+k-1);
	reserve(arr+k,arr+len-1);
	reserve(arr,arr+len-1);
	print(arr);
}
int main()
{
	char arr[] = "abcdef";
	int k = 0;
	printf("请输入左旋个数：");
	scanf("%d", &k);
	k = k % 6;//防止栈区被破坏，且左旋六次为一个循环
	move_fun2(arr, k);
	return 0;
}
//打印区域：
void print(char arr[20])
{
	printf("%s\n", arr);
}

字符串左旋问题实例：

 字符串左移问题如上所述，对于该类问题，笔者将介绍两种方法进行解决。

本文将以字符串“abcdef”为例。

逐个移动法：

逐个移动法也可以被认为是暴力求解算法，其中会用到较多的for循环操作，会让整个程序的理解变得更加困难；但相对于旋转法，这种方法更容易被人们所理解，只是实践起来较难。

一张简陋的操作顺序图：

基本思路：

1.元素都向前移动一个位置，而移动一个位置的方式就是把自己的值赋到前面那个数的位置。即：a->f,b->a,c->b,d->c,e->d,f->e

2.经过模拟实现我们不难发现，对于中间的四个元素，他们都是“出去一个，进来一个”；而第一个元素是‘进来一个，没有出去的’；最后一个元素是‘出去一个，没有进来的’。而直接导致第一个和最后一个被孤立的原因是循环中的代码：

for (j = 0; j < len - 1; j++){  arr[j] = arr[j + 1];  }

明显首元素与末尾元素的关系无法满足这一关系，因此我们将在程序的一开始将首元素的大小进行保存，防止其被第二个元素所覆盖。

3.循环结束之后，前五个位置的数据都已被更新，自然第六个位置上的数据还未被更新，这时再用我们一开始所保存的首元素对其进行更新。

经过1-3的过程，我们便完成了字符串的一次左旋。因此再1-3的程序基础之上加上一个for循环，可以控制左旋个数。

旋转法：

以左旋两个为例解释旋转法具体思路：

 根据上面所列的步骤不难看出这种方法更容易实现，具体思路就是先编写一个逆序函数，然后再三次连续调用即可。

对于逆序函数我们采用了传递首末元素的传参方式，函数内部的思路主要是在（left<right）首末不断交换，每次交换结束left，right分别向前推进一个元素，为下一次交换做准备。

注意事项：

 这一程序值得注意的点在于语句：   

k  =  k  %  6;

在前面我们介绍左旋时，明确指出了它六次一循环，因此防止①栈区的破坏（数组越界访问）（旋转法）②大量无意义的计算（逐个移动法），我们对左旋个数利用取模操作加以控制。