等快递无聊--旋转字符串
真是个无语的周末，昨天下午等了几个小时的快递，买了两本书《代码大全》和《编程珠玑》，还有别人的衣服，今天一大早又跑到公司来等快递，又是别人的衣服，还没有到呢，做专业的代购真是无语，本想买票，12306更让我无语，想登陆门都没有，只好玩玩程序，昨天看了编程珠玑，里面有个问题是关于字符串的旋转的，题目如下：
将一个N元一维向量左旋i个位置，例如当n=8且i=3时，向量abcdefgh旋转为defghabc。你能否仅用数十个额外字节的存储空间，在正比于n的时间内完成向量的旋转
废话就不多说了，其他垃圾的方法都直接PASS，直接看最好最正确的方法，没有时间写这些方法，也没有更多的时间解释了，我马上就要上演《急速快递》，代码如下：
#include "stdafx.h"
#include <iostream>
using namespace std;
void Change(char *arr ,int start,int end)
{
end--;
while(start<end)
{
arr[start]^=arr[end];
arr[end]^=arr[start];
arr[start++]^=arr[end--];
}
}
void WordWheel(char *arr ,int count,int length)
{
Change(arr,0,count);
Change(arr,count,length);
Change(arr,0,length);
}
//测试代码
int main() {
char str[]="abcdefghijk";
WordWheel(str,4,11);
cout<<str<<endl;
getchar();
return 0;
}
本文转自啊汉博客园博客，原文链接：http://www.cnblogs.com/hlxs/archive/2012/01/08/2316320.html
