旋转字符串

等快递无聊--

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

真是个无语的周末，昨天下午等了几个小时的快递，买了两本书《代码大全》和《编程珠玑》，还有别人的衣服，今天一大早又跑到公司来等快递，又是别人的衣服，还没有到呢，做专业的代购真是无语，本想买票，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;
} 

 

分类: C/C++, 算法