字符串的左旋转

题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。

分析：三次旋转。

#include <stdio.h>

void reverse(char *begin, char *end)//指针值传递，原调用函数的指针值没有变化
{
	if(begin == NULL || end == NULL)
		return;
	char temp;
	while(begin < end)
	{
		temp = *begin;
		*begin = *end;
		*end = temp;
		begin++;
		end--;
	}
}

void reverse_sentence(char *a, int n)
{
	if(a==NULL || n<=0)
		return;
	char *p = a;
	int len = 0;
	while(*p != '\0')
	{
		len++;
		p++;
	}
	if(n > len)//输入的n超过了字符串长度
		return;
	p = a;
	reverse(p,p+n-1);//先翻转前n个字符
	reverse(p+n,p+len-1);//后翻转后面的部分
	reverse(p,p+len-1);//翻转整个字符串
}

int main()
{
	char a[] = "abcdefg";
	printf("原字符串为:\n%s\n",a);
	int n;
	printf("请输入需要旋转字符的个数:\n");
	scanf("%d",&n);
	reverse_sentence(a,n);
	printf("翻转之后的字符串为:\n%s\n",a);
	return 0;
}