posts - 71, comments - 41, trackbacks - 0

移除字符

將給定字符從字符串中移除
如，text = "Could you write it down?", candidates = "ouit" -> text = "Cld y wre? dwn"

void?RemoveChars(char?*text,?const?char?*candidates)

{

????int?src,?dst;

????bool?*arrToBeRemoved?=?new?bool[256]();

????

????//explicit?initialize,?though?new()

????for?(src?=?0;?src?<?sizeof?arrToBeRemoved?/?sizeof?(bool);?src++)

????????arrToBeRemoved[src]?=?false;

????for?(src?=?0;?candidates[src]?!=?'\0';?src++)

????????arrToBeRemoved[candidates[src]]?=?true;

????src?=?dst?=?0;

????do?

????{

????????if?(!arrToBeRemoved[text[src]])

????????{

????????????text[dst++]?=?text[src];

????????}

????}?while(text[src++]);

}

posted on 2006-11-17 17:52 Charles 閱讀(442) 評論(1) 編輯收藏引用所屬分類: 面試小算法

FeedBack:

# re: 移除字符

2008-08-21 13:46 | D_BOY

挑個(gè)小錯(cuò)：

for (src = 0; src < sizeof(arrToBeRemoved) / sizeof (bool); src++)

此處不應(yīng)用sizeof(arrToBeRemoved)，原因不用我說了吧。。。回復(fù) 更多評論

刷新評論列表

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

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

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

2007年1月

日

一

二

三

四

五

六

決定開始寫工作日記，記錄一下自己的軌跡...

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜