.实现一个函数，可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA

1.实现一个函数，可以左旋字符串中的k个字符。

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

方法一：

算法思想：用移的步数作为while循环条件(每移1位完了减1)，1位1位的移动，即只需要一个空的变量来存移出去的字符，而这时变量i已经到了数组最后的空位置，此时把先前移

出去的字符再补回来即可

注意：

(1)for循环的判断条件是len-1,是因为把i+1赋值给i，而数组元素从0开始占了一位，所以意思是i的有效位是len-2,所以小于len-1刚好

(2)当移动的步数超过字符串长度时，为避免做无用功使用步数%字符串长度的方法来避免

#include <stdio.h>
char move_steps(char *msg ,int steps)
{
	int i=0;
	int len=strlen(msg);
	steps=steps%len;  //保证移动的位数在字符串长度范围内
	while(steps)
	{
		char tmp=msg[0];
		for(i=0;i<len-1;i++)
		{
			msg[i]=msg[i+1];  //每个元素向前挪动位
		}
		msg[i]=tmp;  //这时，i已经加到最后一个空出来的位置，则将开始保存的那个元素再赋值给这个空出来的位置
		steps--;
	}
	//return msg;
}
int main()
{
	char msg[]="abcde123";
	move_steps(msg ,9);
	printf("%s",msg);
	return 0;
}

方法二：

算法思想：以移动的步数为界限，左边字符串整体逆置，右边字符串整体逆置，再整个字符串整体逆置，即需要调用3次整体逆置字符串函数，要注意各个逆置区间的定义

#include <stdio.h>
char reverse_string(char *start, char *end)  //以两个指针指向位区间，进行整体字符串逆置
{
	while(start<end)
	{
		*start=*start^*end;
		*end=*start^*end;
		*start=*start^*end;
		start++;
		end--;
	}
}
int main()
{
	char msg[]="abcde123";
	int steps=25;
	int len=strlen(msg);  //当移动步数大于字符串长度时，避免做出多余的移动
	steps=steps%len;
	reverse_string(msg, msg+steps-1);  //前半部分逆置
	reverse_string(msg+steps, msg+len-1);  //后半部分逆置
	reverse_string(msg, msg+len-1);  //整体再逆置
	printf("%s",msg);
	return 0;
}

方法三：

算法思想：(相当于穷举法)申请一个是原来2倍+1(算上\0)的数组空间，将原来的字符串复制一遍存在这个空间里，然后从原来的首元素加上移动的步数开始输出len个长度的字

符串，完成左旋效果(先后用到strcpy strcat strncpy函数)

注意：

(1)变量定义一定要放在表达式前面，否则乱报错；

(2)用malloc函数申请完空间记得释放，头文件<stdlib.h>

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void reverse_string(char *msg, int steps)
{
	int len=strlen(msg);
	//steps=steps%len;
	char *tmp=(char*)malloc(2*len+1); //申请2倍的原数组空间
	steps=steps%len;
	strcpy(tmp,msg);  //把原来的字符串拷贝到这个大空间里
	strcat(tmp,msg);  //把原来的字符串再拼接到后面(复制2遍)
	strncpy(msg,msg+steps,len);  //从要移动的位数后一位起，获取原来长度的字符串，达到左旋效果
	free(tmp);

}
int main()
{
	char msg[]="abcde123";
	reverse_string(msg, 2);
	printf("%s",msg);
	return 0;
}