life02

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

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

字符串循環移位 - 編程珠璣的一道題(轉)

// 編程珠璣第二章字符串string循環移位i位

// eg "abcdefgh" 循環移位 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;
}

要求時間復雜度空間復雜度都盡可能的低。

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

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

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

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

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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發

c++blog——游戲

c++學習

QQblog

阿里巴巴

筆試

技術網站

游戲學習

搜索

最新評論

閱讀排行榜

評論排行榜

評論