posts - 71, comments - 41, trackbacks - 0

字符串原地壓縮

"aaaaaabbbbccccc" -> "a6b4c5"

void?CompressStrInPlace(char*?str)

{

????if?((0?==?str)?||?('\0'?==?*str))

????{

????????return?;

????}

????char*?p?=?str?+?1;

????char?temp[11];

????int?rep?=?0;

????char*?sNum?=?0;

????while?(*p?!=?'\0')

????{

????????if?(*str?!=?*p)

????????{

????????????*(++str)?=?*p++;

????????}

????????else

????????{

????????????while?(*p?==?*str)

????????????{

????????????????++rep;

????????????????++p;

????????????}

????????????if?(rep?<?10)

????????????{

????????????????*(++str)?=?rep?+?'0';?//?30h

????????????}

????????????else

????????????{

????????????????char*?sNum?=?itoa(rep,?temp,?10);

????????????????while?((*(++str)?=?*sNum++)?!=?'\0')

????????????????????/*null*/;

????????????????--str;

????????????}

????????????rep?=?0;

????????}//if-else

????}//while

????*(++str)?=?'\0';

}

posted on 2006-11-22 12:19 Charles 閱讀(1187) 評(píng)論(2) 編輯收藏引用所屬分類(lèi): 面試小算法

FeedBack:

# re: 字符串原地壓縮

2006-11-28 22:40 | 李錦俊

解壓縮到哪去了？回復(fù) 更多評(píng)論

# re: 字符串原地壓縮

2006-11-29 08:53 | Charles

呵呵，這個(gè)只是一道面試題，倒是沒(méi)想過(guò)這個(gè)問(wèn)題，回頭有時(shí)間寫(xiě)個(gè)貼上回復(fù) 更多評(píng)論

刷新評(píng)論列表

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

相關(guān)文章: Integer Partition 數(shù)1的個(gè)數(shù) Fibonacci 簡(jiǎn)單打印內(nèi)存的小玩意兒矩陣式螺旋輸出求最大公約數(shù)與最小公倍數(shù) 數(shù)內(nèi)置類(lèi)型的bit數(shù) 計(jì)算Int最大最小值兩個(gè)堆棧模擬一個(gè)隊(duì)列檢測(cè)補(bǔ)碼表示

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

2006年11月

日

一

二

三

四

五

六

決定開(kāi)始寫(xiě)工作日記，記錄一下自己的軌跡...

常用鏈接

留言簿(4)

隨筆分類(lèi)(70)

隨筆檔案(71)

charles推薦訪問(wèn)

Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書(shū)1
電子書(shū)2
電子書(shū)3

常用鏈接

留言簿(4)

隨筆分類(lèi)(70)

隨筆檔案(71)

charles推薦訪問(wèn)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜