Charles
Thinking low level, Coding high level
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
posts - 71, comments - 41, trackbacks - 0
數(shù)單詞數(shù)
比較簡單的那種,句子都在內(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
閱讀(984)
評(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)看來自動(dòng)化大會(huì)單行本打開怎么趕快電子管矛盾感動(dòng)不動(dòng)門口‘大批看病黃道婆民主
回復(fù)
更多評(píng)論
#
re: 數(shù)單詞數(shù)
2008-10-19 10:08 |
申訴臺(tái)
規(guī)范化;門口麻煩機(jī);那么孔方兄那么媽媽法;釀母菌法那么;風(fēng)格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國際法,不
回復(fù)
更多評(píng)論
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件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ì)列
檢測(cè)補(bǔ)碼表示
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 Charles Powered By:
博客園
模板提供:
滬江博客
<
2008年10月
>
日
一
二
三
四
五
六
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
決定開始寫工作日記,記錄一下自己的軌跡...
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
(70)
Helper Utility(1)
讀書作筆記(3)
發(fā)泄(3)
面試小算法(27)
拿來主義(25)
隨筆(10)
一般人兒我不告訴他(1)
隨筆檔案
(71)
2008年3月 (1)
2008年2月 (1)
2007年7月 (3)
2007年3月 (3)
2007年1月 (18)
2006年12月 (16)
2006年11月 (29)
charles推薦訪問
Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3
搜索
積分與排名
積分 - 50773
排名 - 448
最新評(píng)論
1.?re: 簡單打印內(nèi)存的小玩意兒
不錯(cuò)
--dddd
2.?re: 尋找最長連續(xù)遞增子序列
這個(gè)只能算是方法,效率太低了
--大物
3.?re: 數(shù)單詞數(shù)
規(guī)范化;門口麻煩機(jī);那么孔方兄那么媽媽法;釀母菌法那么;風(fēng)格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國際法,不
--申訴臺(tái)
4.?re: 數(shù)單詞數(shù)
感到發(fā)現(xiàn)看來自動(dòng)化大會(huì)單行本打開怎么趕快電子管矛盾感動(dòng)不動(dòng)門口‘大批看病黃道婆民主
--申訴臺(tái)
5.?re: 移除字符
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--D_BOY
閱讀排行榜
1.?求最大公約數(shù)與最小公倍數(shù)(3516)
2.?COFF格式續(xù)篇—Lib文件的結(jié)構(gòu)zz(2256)
3.?計(jì)算Int最大最小值(2144)
4.?IA32/Windows&Linux高精度計(jì)時(shí)器(1750)
5.?尋找最長遞增子序列(1497)
評(píng)論排行榜
1.?計(jì)算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計(jì)時(shí)器(4)
3.?兩個(gè)堆棧模擬一個(gè)隊(duì)列(3)
4.?ZMD(3)
5.?數(shù)單詞數(shù)(3)
亚洲国产精品无码久久久久久曰
|
久久精品成人免费看
|
91久久福利国产成人精品
|
色诱久久久久综合网ywww
|
久久亚洲sm情趣捆绑调教
|
一97日本道伊人久久综合影院
|
久久精品国产精品亚洲人人
|
久久精品一区二区三区中文字幕
|
91精品国产综合久久香蕉
|
久久精品国产亚洲精品
|
狠狠精品久久久无码中文字幕
|
精品水蜜桃久久久久久久
|
无码8090精品久久一区
|
中文精品久久久久人妻不卡
|
亚洲午夜无码久久久久
|
a级成人毛片久久
|
国产精品伦理久久久久久
|
久久精品不卡
|
久久人人爽人人爽人人片av麻烦
|
久久久久亚洲AV成人网人人网站
|
久久亚洲电影
|
天堂久久天堂AV色综合
|
亚洲国产成人久久综合碰碰动漫3d
|
久久成人国产精品
|
国产精品美女久久久久av爽
|
久久精品国产只有精品66
|
久久午夜无码鲁丝片秋霞
|
久久91精品国产91久久小草
|
久久久久成人精品无码
|
精品久久8x国产免费观看
|
久久久久久极精品久久久
|
国产69精品久久久久久人妻精品
|
精品久久久久久久久中文字幕
|
欧美色综合久久久久久
|
国产美女久久精品香蕉69
|
欧美久久综合九色综合
|
久久免费线看线看
|
久久久噜噜噜久久中文字幕色伊伊
|
亚洲精品国精品久久99热
|
精品99久久aaa一级毛片
|
久久妇女高潮几次MBA
|