posts - 71, comments - 41, trackbacks - 0

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

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: 數單詞數

2006-11-21 22:01 | sc

為啥這篇閱讀人數這么多？回復更多評論

# re: 數單詞數

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

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

# re: 數單詞數

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

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

刷新評論列表

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


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

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理