life02

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

197 隨筆 :: 3 文章 :: 37 評論 :: 0 Trackbacks

<

2009年10月

>

日

一

二

三

四

五

六

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

16

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

轉(zhuǎn)載--OGRE(1) (rss)

文章檔案(3)

收藏夾(16)

筆試

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

AIGameDev
android 學(xué)習(xí)視頻 (rss)
http://www.mars-droid.com/
Android開發(fā)指南中文版
C/C++ Reference
CSDN
Game Programming Wiki
GameDev.NET
linux學(xué)習(xí)
sourceforge.net
STL學(xué)習(xí)
STL中文站
軟件測試
數(shù)據(jù)結(jié)構(gòu)

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

游戲?qū)W習(xí)網(wǎng)站

搜索

閱讀排行榜

評論排行榜

字符串循環(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 閱讀(1221) 評論(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í)

搜索

最新評論

閱讀排行榜

評論排行榜

評論