posts - 71, comments - 41, trackbacks - 0

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

}

記錄切開的單詞版本

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

FeedBack:

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

2006-11-21 22:01 | sc

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

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

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

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

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

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

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

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。


相關(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 管理