百度一面，字符串翻转

给定一个字符串，比如“abcdef”,要求写一个函数，将字符串翻转成“defabc”,或者翻转成“efabcd”，字串位数要求是可变的。

此题还是2011年考研数据结构压轴大题，在百度面前也就是一面第一题。可见百度一斑。

解法是将字符串进行3次翻转，第一次翻转整个字符串，第二次跟第三次翻转部分字符串。

上代码：

#include<stdio.h>

void swap(char *str,int n)
{
	char temp;
	char *p,*q;
	p = str;
	q = str + n - 1;
	while(p < q)
	{
		temp = *p;
		*p = *q;
		*q = temp;
		p++;
		q--;	
	}
}
void reserve(char *str,int n)
{
	swap(str,strlen(str));
	swap(str,n);
	swap(str+n,strlen(str)-n);	
}
int main(int argc,char *argv[])
{
	char str[10] = "abcdef";
	printf("%s\n",str);
	reserve(str,3);        //3是翻转的位数
	printf("%s\n",str);
	return 0;
}