字符串循环左移（右移）的2种算法（附图解析）

问题描述：

给定一个字符串s[0…n-1],要求将s的前k个字符移动到字符串s的尾部。
举个栗子：将字符串“HelloWorld”的前5个字符移动到字符串的尾部，即要得到的新串为：“WorldHello”；即将字符串的循环左移k位

顺便bb：循环左移k位，等价于循环右移n-k位（n位字符串长度）

暴力法

思路：不是循环左移k位吗，那么就简单粗暴的一位一位的移动就是了。将首位暂存，后面的依次前移，最后将首位放到最后，就循环左移了1位，调用k次这个方法，就循环左移了k位。

C++代码：

//循环左移一位，s位字符数组，n为长度
void OneLeftMove(char *s, int n) {
   
	char char0 = s[0];//暂存第一个字符
	for (int i = 1