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)
午夜天堂精品久久久久
|
久久精品免费全国观看国产
|
久久99热精品
|
久久精品国产一区二区
|
精品久久久无码人妻中文字幕
|
亚洲精品无码成人片久久
|
久久本道伊人久久
|
人妻无码精品久久亚瑟影视
|
久久综合久久综合久久
|
伊人久久五月天
|
亚洲一区二区三区日本久久九
|
亚洲人成电影网站久久
|
久久777国产线看观看精品
|
欧美精品乱码99久久蜜桃
|
四虎国产精品免费久久5151
|
久久99精品久久久久久不卡
|
欧美亚洲色综久久精品国产
|
三级片免费观看久久
|
欧美亚洲国产精品久久蜜芽
|
久久强奷乱码老熟女网站
|
久久国产影院
|
久久夜色精品国产噜噜麻豆
|
久久99精品久久久久久hb无码
|
久久精品夜色噜噜亚洲A∨
|
久久精品国产亚洲av麻豆小说
|
久久国产精品99精品国产987
|
免费精品久久久久久中文字幕
|
国产一区二区三区久久精品
|
久久精品国产亚洲av麻豆图片
|
久久成人精品
|
久久99久久成人免费播放
|
国产成人精品久久亚洲高清不卡
|
久久久久人妻一区精品色
|
人妻丰满AV无码久久不卡
|
久久久精品人妻一区二区三区蜜桃
|
色综合合久久天天给综看
|
亚洲精品乱码久久久久久不卡
|
久久国产成人
|
中文字幕精品久久
|
久久久久亚洲av综合波多野结衣
|
久久人人爽人人人人片av
|