posts - 71, comments - 41, trackbacks - 0

比較簡單的那種，句子都在內(nèi)存中。還有一種就是文章在文件中，然后數(shù)不同單詞的數(shù)目，最近比較流行，不過實現(xiàn)起來比較復(fù)雜，就說一下思路吧。建一個27叉樹(或者兄弟孩子樹)，然后從文件里讀單詞，在樹上一個字母一個字母數(shù)，單詞結(jié)束做個標記。如果某個單詞數(shù)過了就不用計數(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;

}

記錄切開的單詞版本

#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 閱讀(994) 評論(3) 編輯收藏引用所屬分類: 面試小算法

FeedBack:

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

2006-11-21 22:01 | sc

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

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

2008-10-19 10:07 | 申訴臺

感到發(fā)現(xiàn)看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主回復(fù) 更多評論

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

2008-10-19 10:08 | 申訴臺

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

刷新評論列表

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

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

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

2006年12月

日

一

二

三

四

五

六

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

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

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

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜