posts - 71, comments - 41, trackbacks - 0

比較簡(jiǎn)單的那種，句子都在內(nèi)存中。還有一種就是文章在文件中，然后數(shù)不同單詞的數(shù)目，最近比較流行，不過(guò)實(shí)現(xiàn)起來(lái)比較復(fù)雜，就說(shuō)一下思路吧。建一個(gè)27叉樹(shù)(或者兄弟孩子樹(shù))，然后從文件里讀單詞，在樹(shù)上一個(gè)字母一個(gè)字母數(shù)，單詞結(jié)束做個(gè)標(biāo)記。如果某個(gè)單詞數(shù)過(guò)了就不用計(jì)數(shù)。

int ?CountWord( const ? char ? * text,? char ?seperator)

{

???? int ?count? = ? 0 ;

???? bool ?emergence? = ? false ;

???? while ?( * text)

???? {

???????? if ?( * text ++ ? != ?seperator)

???????? {

???????????? if ?( ! emergence)

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

????????????????emergence? = ? true ;

????????????????count ++ ;

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

????????}

???????? else

???????? {

????????????emergence? = ? false ;

????????}

????} // while

???? return ?count;

}

記錄切開(kāi)的單詞版本

#include?<vector>

using?std::vector;

int?CountWord2(const?char?*text,?char?seperator,?vector<char*>&?words)

{

????int?count?=?0;

????int?iTokenScanner?=?0;

????int?iWritePos?=?0;

????int?iWordStart;

????while?(text[iTokenScanner])

????{

????????if?(text[iTokenScanner]?!=?seperator)

????????{

????????????iWordStart?=?iTokenScanner;

????????????

????????????while?(text[iTokenScanner]?&&?text[iTokenScanner]?!=?seperator)

????????????????iTokenScanner++;

????????????

????????????words.push_back(new?char[iTokenScanner?-?iWordStart?+?1]);

????????????while?(iWordStart?<?iTokenScanner)

????????????????words[count][iWritePos++]?=?text[iWordStart++];

????????????words[count][iWritePos]?=?'\0';

????????????iWritePos?=?0;

????????????count++;

????????}

????????else

????????{

????????????iTokenScanner++;

????????}

????}//while

????return?count;

}

posted on 2006-11-21 11:06 Charles 閱讀(985) 評(píng)論(3) 編輯收藏引用所屬分類: 面試小算法

FeedBack:

# re: 數(shù)單詞數(shù)

2006-11-21 22:01 | sc

為啥這篇閱讀人數(shù)這么多？回復(fù) 更多評(píng)論

# re: 數(shù)單詞數(shù)

2008-10-19 10:07 | 申訴臺(tái)

感到發(fā)現(xiàn)看來(lái)自動(dòng)化大會(huì)單行本打開(kāi)怎么趕快電子管矛盾感動(dòng)不動(dòng)門(mén)口‘大批看病黃道婆民主回復(fù) 更多評(píng)論

# re: 數(shù)單詞數(shù)

2008-10-19 10:08 | 申訴臺(tái)

規(guī)范化；門(mén)口麻煩機(jī)；那么孔方兄那么媽媽法；釀母菌法那么；風(fēng)格那么明年；憤怒麻煩那么憤怒憤怒留念多孔蕈樂(lè)觀好看的里邊趕快巴拿馬城，新年巴拿馬國(guó)際法，不回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(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)置類型的bit數(shù) 計(jì)算Int最大最小值兩個(gè)堆棧模擬一個(gè)隊(duì)列檢測(cè)補(bǔ)碼表示

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

2007年1月

日

一

二

三

四

五

六

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

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問(wèn)

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

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問(wèn)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜