字符串旋转

对于这个问题，咱们换一个角度， 可以这么做：
将一个字符串分成两部分， X 和 Y 两个部分，在字符串上定义反转的操作 X^T，即把 X 的
所有字符反转（如， X="abc"，那么 X^T="cba"），那么我们可以得到下面的结论：
(X^TY^T)^T=YX。显然我们这就可以转化为字符串的反转的问题了。
不是么?ok,就拿 abcdef 这个例子来说（非常简短的三句，请细看，一看就懂）：
1、 首先分为俩部分， X:abc， Y:def；
2、 X->X^T， abc->cba， Y->Y^T， def->fed。
3、 (X^TY^T)^T=YX， cbafed->defabc，即整个翻转。

#include <iostream>
#include<string>
using namespace std;

void inverse_string(string &str,int a,int b)
{
	int k=0;
	for(int i=a;i<=(b+a)/2;i++)
	{
		char temp;
		temp=str[i];
		str[i]=str[b-k];
		str[b-k]=temp;
		k++;
	}
}

void all_inversed(string &str,int N,int K)
{
	inverse_string(str,0,K-1);
	inverse_string(str,K,N-1);
	inverse_string(str,0,N-1);
}


int main()
{
	string a="abcdef";
	cout<<a<<endl;
	
	all_inversed(a,6,3);
	cout<<a<<endl;
	
	system("pause");
	return 1;

}