设将n个字符存放到一维数组R中，将R中保存的序列循环左移p个位

假设字符串数组为(a,b,c,d,e,f,g),左移3个单位，则移动后为（d,e,f,g,a,b,c）,这里有一个规律，先把前三个字符反转得到（c,b,a,d,e,f,g）,之后再把后面的字符反转得到(c,b,a,g,f,e,d),之后整体反转便能得到我们想要的结果了(d,e,f,g,a,b,c)

• 代码：

第一种方法：时间复杂度：o(n),空间复杂度o(1)，不借助额外的空间

（c语言）：

#include <stdio.h>

#define ElemType char

void reverse(ElemType arr[], int begin, int end) {
	int i = begin;//表示数组的第一个
	int j = end;//表示数组的最后一个元素，即end = length - 1
	int temp;
	while (i < j) {
		temp = arr[i];
		arr[i++] = arr[j];
		arr[j--] = temp;
	}
}

void converse(ElemType ch[], int length, int round) {
	int m = round % length;
	reverse(ch, 0, m-1);
	reverse(ch, m, length - 1);
	reverse(ch, 0, length - 1);
	for (int i = 0; i < length; i++) {
		printf("%c\t", ch[i]);
	}

}
int main(){
char ch[] = {'a','b','c','d','e','f','g'};
	converse(ch, 7, 3);
return 0;

}

运行截图：

第二种方法：时间复杂度：o(n),空间复杂度o(round),需要借助一个额外的数组空间：

先把前round个字符保存在另一个数组中，再把之后的字符移动到数组首位

• 代码：

#include <stdio.h>
#define ElemType char

void converse(ElemType ch[], int length, int round) {
	int m = round % length;
	char arr[10];//用于保存前round个字符
	for (int i = 0; i < m; i++) {
		arr[i] = ch[i];
	}
	int j = 0;
	for (int i = m; i<length; i++) {
		ch[j++] = ch[i];
	}
	for (int i = 0; i < m; i++) {
		ch[j++] = arr[i];
	}
	for (int i = 0; i < length; i++) {
		printf("%c\t", ch[i]);
	}

}
int main(){
char ch[] = {'a','b','c','d','e','f','g'};
	converse(ch, 7, 3);
return 0;

}