<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>
<samp id="8gk4a"></samp>
<code id="8gk4a"></code>
<kbd id="8gk4a"><abbr id="8gk4a"></abbr></kbd>
<dl id="8gk4a"></dl>
隨筆：152 文章：0 評論：129 引用：0
Headacher
學(xué)習(xí)筆記，從一點一滴做起。
C++博客
首頁
發(fā)新隨筆
發(fā)新文章
聯(lián)系
聚合
管理
PKU POJ 2001 Shortest Prefixes
Trie簡單應(yīng)用
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
;
}
發(fā)表于 2009-02-21 11:33
Headacher
閱讀(830)
評論(1)
編輯
收藏
引用
評論
#
re: PKU POJ 2001 Shortest Prefixes
分舵發(fā)
放到f
評論于 2009-05-12 23:55
回復(fù)
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
CALENDER
<
2008年11月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
公告
留言簿
(8)
給我留言
查看公開留言
查看私人留言
隨筆分類
ACM-ICPC(7)
(rss)
操作系統(tǒng)
(rss)
計算機(jī)組成與體系結(jié)構(gòu)(2)
(rss)
數(shù)據(jù)結(jié)構(gòu)和算法(34)
(rss)
數(shù)據(jù)庫
(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)
搜索
積分與排名
積分 - 134582
排名 - 193
最新評論
1.?re: POJ 1379 run away 模擬退火算法[未登錄]
為何按你的代碼交會RE呢?
--zhang
2.?re: POJ 1947 樹狀dp[未登錄]
評論內(nèi)容較長,點擊標(biāo)題查看
--Sky
3.?re: 獨立集，覆蓋集，支配集，最大團(tuán)，最大匹配
評論內(nèi)容較長,點擊標(biāo)題查看
--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應(yīng)該為3才對
--hu
閱讀排行榜
1.?獨立集，覆蓋集，支配集，最大團(tuán)，最大匹配(7939)
2.?原碼 補(bǔ)碼 反碼 移碼(6422)
3.?POJ 計算幾何入門題目推薦（轉(zhuǎn)）(5715)
4.?POJ 1379 run away 模擬退火算法(4422)
5.?數(shù)據(jù)的浮點數(shù)表示(3958)
評論排行榜
1.?POJ 1379 run away 模擬退火算法(12)
2.?我真是太笨了……(10)
3.?PKU POJ 2186 Popular Cows 強(qiáng)連通分量(5)
4.?HDU HDOJ 1005 Number Sequence(4)
5.?數(shù)論中的一些公式（轉(zhuǎn)）(4)
Powered By:
博客園
模板提供
：
滬江博客
欧美精品乱码99久久蜜桃
|
午夜精品久久久久9999高清
|
精品永久久福利一区二区
|
久久亚洲国产欧洲精品一
|
久久WWW免费人成—看片
|
久久婷婷国产剧情内射白浆
|
www性久久久com
|
久久无码专区国产精品发布
|
97久久综合精品久久久综合
|
精品久久久久久无码国产
|
久久天天躁狠狠躁夜夜avapp
|
东方aⅴ免费观看久久av
|
99久久综合狠狠综合久久止
|
色诱久久av
|
久久久久久狠狠丁香
|
精品久久久中文字幕人妻
|
色偷偷88888欧美精品久久久
|
国产精品成人99久久久久
|
久久丫精品国产亚洲av
|
无夜精品久久久久久
|
segui久久国产精品
|
AV无码久久久久不卡蜜桃
|
狠狠综合久久综合88亚洲
|
久久国产成人
|
国产精品va久久久久久久
|
2020最新久久久视精品爱
|
av色综合久久天堂av色综合在
|
欧美与黑人午夜性猛交久久久
|
人妻无码久久一区二区三区免费
|
色99久久久久高潮综合影院
|
久久99精品九九九久久婷婷
|
久久福利青草精品资源站免费
|
久久亚洲AV成人出白浆无码国产
|
久久天天躁狠狠躁夜夜avapp
|
久久亚洲国产成人影院网站
|
精品国产综合区久久久久久
|
日韩人妻无码精品久久久不卡
|
亚洲色大成网站www久久九
|
无码人妻精品一区二区三区久久久
|
久久99热这里只频精品6
|
久久精品国产亚洲AV忘忧草18
|
