<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
隨筆：152 文章：0 評論：129 引用：0
Headacher
學習筆記，從一點一滴做起。
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
PKU POJ 2001 Shortest Prefixes
Trie簡單應用
CODE
#include
<
iostream
>
using
namespace
std;
struct
node{
node
*
child[
26
];
int
count;
}
*
root;
char
c[
1010
][
22
];
int
len[
1010
];
char
temp[
22
];
int
n
=
0
;
void
trie(){
root
=
new
node();
for
(
int
i
=
0
;i
<
26
;i
++
) root
->
child[i]
=
NULL;
}
void
insert(
int
k){
node
*
r
=
root,
*
p;
for
(
int
i
=
0
;i
<
len[k];i
++
){
if
(r
->
child[c[k][i]
-
'
a
'
]
==
NULL){
p
=
new
node; p
->
count
=
0
;
for
(
int
j
=
0
;j
<
26
;j
++
) p
->
child[j]
=
NULL;
r
->
child[c[k][i]
-
'
a
'
]
=
p;
}
r
=
r
->
child[c[k][i]
-
'
a
'
];
r
->
count
++
;
}
}
void
search(
int
k){
node
*
r
=
root;
for
(
int
i
=
0
;i
<
len[k];i
++
){
r
=
r
->
child[c[k][i]
-
'
a
'
];
temp[i]
=
c[k][i];
if
(r
->
count
==
1
){
temp[i
+
1
]
=
'
\0
'
;
return
;
}
}
temp[len[k]]
=
'
\0
'
;
}
int
main(){
trie();
while
(scanf(
"
%s
"
,c[n])
!=
EOF
&&
c[n][
0
]
!=
'
.
'
){
len[n]
=
strlen(c[n]);
insert(n);
n
++
;
}
for
(
int
i
=
0
;i
<
n;i
++
){
search(i);
printf(
"
%s %s\n
"
,c[i],temp);
}
system(
"
pause
"
);
return
0
;
}
發表于 2009-02-21 11:33
Headacher
閱讀(830)
評論(1)
編輯
收藏
引用
評論
#
re: PKU POJ 2001 Shortest Prefixes
分舵發
放到f
評論于 2009-05-12 23:55
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
CALENDER
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
公告
留言簿
(8)
給我留言
查看公開留言
查看私人留言
隨筆分類
ACM-ICPC(7)
(rss)
操作系統
(rss)
計算機組成與體系結構(2)
(rss)
數據結構和算法(34)
(rss)
數據庫
(rss)
心情日記(20)
(rss)
隨筆檔案
2010年12月 (1)
2010年9月 (1)
2010年5月 (3)
2010年4月 (3)
2010年3月 (1)
2010年2月 (2)
2010年1月 (10)
2009年12月 (1)
2009年10月 (3)
2009年9月 (6)
2009年8月 (14)
2009年7月 (8)
2009年6月 (2)
2009年5月 (17)
2009年4月 (4)
2009年3月 (5)
2009年2月 (25)
2009年1月 (9)
2008年12月 (1)
2008年11月 (30)
2008年10月 (4)
2008年7月 (2)
ACM Teammates
Qinz
(rss)
SHFACM
(rss)
wudired
(rss)
The One
May
(rss)
搜索
積分與排名
積分 - 133800
排名 - 193
最新評論
1.?re: POJ 1379 run away 模擬退火算法[未登錄]
為何按你的代碼交會RE呢?
--zhang
2.?re: POJ 1947 樹狀dp[未登錄]
評論內容較長,點擊標題查看
--Sky
3.?re: 獨立集，覆蓋集，支配集，最大團，最大匹配
評論內容較長,點擊標題查看
--fly2best
4.?re: HDU HDOJ 1004 Let the Balloon Rise 字典樹[未登錄]
尼瑪 這就是個水題
--xxx
5.?re: nuaa 1017 最大0,1子矩陣[未登錄]
1 0 1 0 1
2 1 2 1 2
3 2 2 2 0
0 3 4 3 1
1 0 5 4 2 這個寫錯了吧
第三行第三列那個2應該為3才對
--hu
閱讀排行榜
1.?獨立集，覆蓋集，支配集，最大團，最大匹配(7930)
2.?原碼 補碼 反碼 移碼(6408)
3.?POJ 計算幾何入門題目推薦（轉）(5710)
4.?POJ 1379 run away 模擬退火算法(4404)
5.?數據的浮點數表示(3940)
評論排行榜
1.?POJ 1379 run away 模擬退火算法(12)
2.?我真是太笨了……(10)
3.?PKU POJ 2186 Popular Cows 強連通分量(5)
4.?HDU HDOJ 1005 Number Sequence(4)
5.?數論中的一些公式（轉）(4)
Powered By:
博客園
模板提供
：
滬江博客
大蕉久久伊人中文字幕
|
一本一道久久a久久精品综合
|
麻豆久久久9性大片
|
丁香色欲久久久久久综合网
|
国产精品久久久久久吹潮
|
国产精品99久久精品
|
久久精品国产精品亚洲下载
|
精品无码久久久久国产动漫3d
|
久久91精品国产91久久麻豆
|
亚洲国产成人精品无码久久久久久综合
|
亚洲成av人片不卡无码久久
|
无码AV波多野结衣久久
|
久久综合色之久久综合
|
超级碰久久免费公开视频
|
亚洲天堂久久久
|
国产视频久久
|
狠狠色婷婷久久一区二区三区
|
青青草国产97免久久费观看
|
国产精品久久久久久福利69堂
|
无码国内精品久久人妻麻豆按摩
|
九九精品99久久久香蕉
|
狠狠色婷婷久久综合频道日韩
|
久久精品麻豆日日躁夜夜躁
|
久久丫忘忧草产品
|
久久久久久伊人高潮影院
|
青青草国产精品久久久久
|
国产91色综合久久免费
|
久久精品国产亚洲AV不卡
|
免费精品久久久久久中文字幕
|
一本大道久久a久久精品综合
|
国产精品成人99久久久久
|
久久午夜福利无码1000合集
|
日韩久久久久中文字幕人妻
|
国产综合免费精品久久久
|
久久中文字幕视频、最近更新
|
蜜桃麻豆www久久
|
国产精品久久久久久吹潮
|
久久福利青草精品资源站
|
久久九九亚洲精品
|
国产亚州精品女人久久久久久
|
久久99精品国产麻豆不卡
|
