等快遞無聊--旋轉字符串
等快遞無聊--旋轉字符串
真是個無語的周末，昨天下午等了幾個小時的快遞，買了兩本書《代碼大全》和《編程珠璣》，還有別人的衣服，今天一大早又跑到公司來等快遞，又是別人的衣服，還沒有到呢，做專業的代購真是無語，本想買票，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;
}
浙公網安備 33010602011771號