精品久久久久久无码中文字幕,久久综合伊人77777,一本一本久久a久久精品综合麻豆

字符串循環(huán)移位 - 編程珠璣的一道題(轉(zhuǎn))

// 編程珠璣第二章字符串string循環(huán)移位i位

// eg "abcdefgh" 循環(huán)移位 3位 =》 "defghabc"

#include<iostream.h>

#include <string.h>

char* string_cyclicshift_v2( char* string, int i )

{

char ch;

int exchange;

int len;

exchange = 0;

len = strlen( string );

i = i%len;

if ( 0 == i )

return string;

int start_pos=0;

while ( exchange<len )

{

char ch = string[start_pos];

int currpos = start_pos;

int nextpos = (len+currpos+i)%len;

while ( nextpos != start_pos )

{

string[currpos] = string[nextpos];

++exchange;

currpos = nextpos;

nextpos = (len+currpos+i)%len;

}

cout<<string<<endl;

string[currpos] = ch;

++exchange;

++start_pos;

}

return string;
}

int main(){

char string[7]={'a','b','h','d','h','s'};

cout<<string<<endl;

char* s;

s=string_cyclicshift_v2(string,4);

cout<<s<<endl;

return 0;
}

要求時間復(fù)雜度空間復(fù)雜度都盡可能的低。

時間復(fù)雜度 O（n）, 空間復(fù)雜度O（1），常量時間。

http://blog.csdn.net/zdl1016/archive/2009/09/21/4575309.aspx

posted on 2009-09-28 23:02 life02 閱讀(1214) 評論(1) 編輯收藏引用所屬分類: 算法

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 字符串循環(huán)移位 - 編程珠璣的一道題(轉(zhuǎn)) 堆排序算法的力量（轉(zhuǎn)李開復(fù)）---適合計算機(jī)專業(yè)新生把整數(shù)分解為連續(xù)整數(shù)之和（轉(zhuǎn)） memcpy代碼 linklist 直接插入排序 shell排序

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發(fā)

c++blog——游戲

c++學(xué)習(xí)

QQblog

阿里巴巴

筆試

技術(shù)網(wǎng)站

游戲?qū)W習(xí)

搜索

最新評論

閱讀排行榜

評論排行榜

評論