等快递无聊--旋转字符串

等快递无聊--旋转字符串

真是个无语的周末,昨天下午等了几个小时的快递,买了两本书《代码大全》和《编程珠玑》,还有别人的衣服,今天一大早又跑到公司来等快递,又是别人的衣服,还没有到呢,做专业的代购真是无语,本想买票,12306更让我无语,想登陆门都没有,只好玩玩程序,昨天看了编程珠玑,里面有个问题是关于字符串的旋转的,题目如下:

将一个N元一维向量左旋i个位置,例如当n=8且i=3时,向量abcdefgh旋转为defghabc。你能否仅用数十个额外字节的存储空间,在正比于n的时间内完成向量的旋转

废话就不多说了,其他垃圾的方法都直接PASS,直接看最好最正确的方法,没有时间写这些方法,也没有更多的时间解释了,我马上就要上演《急速快递》,代码如下:

#include "stdafx.h"
#include
using namespace std;

void Change(char *arr ,int start,int end)
{
end--;
while(start {
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< getchar();
return 0;
}

 

你可能感兴趣的:(等快递无聊--旋转字符串)