<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:
博客園
模板提供
：
滬江博客
国产福利电影一区二区三区，免费久久久久久久精
|
亚洲AV无码久久
|
亚洲国产精品18久久久久久
|
久久久久AV综合网成人
|
精品久久久久久无码人妻热
|
一本色道久久88综合日韩精品
|
少妇被又大又粗又爽毛片久久黑人
|
模特私拍国产精品久久
|
丰满少妇人妻久久久久久
|
久久免费香蕉视频
|
国产精品久久久久9999高清
|
97香蕉久久夜色精品国产
|
97久久超碰成人精品网站
|
久久天天躁狠狠躁夜夜avapp
|
婷婷综合久久狠狠色99h
|
伊人久久大香线焦AV综合影院
|
区久久AAA片69亚洲
|
99久久国产热无码精品免费久久久久
|
久久精品国产亚洲AV蜜臀色欲
|
久久综合九色综合97_久久久
|
亚洲日本va中文字幕久久
|
久久人人超碰精品CAOPOREN
|
久久免费小视频
|
国产精品一区二区久久不卡
|
午夜精品久久久久久99热
|
精品人妻伦九区久久AAA片69
|
色青青草原桃花久久综合
|
久久久久一本毛久久久
|
久久精品国产半推半就
|
91精品国产高清久久久久久io
|
久久人人爽人人爽人人AV
|
99精品国产99久久久久久97
|
久久精品免费一区二区
|
久久久亚洲AV波多野结衣
|
久久婷婷国产综合精品
|
国产成人无码精品久久久久免费
|
国产精品成人久久久
|
亚洲欧洲日产国码无码久久99
|
亚洲色婷婷综合久久
|
国产综合久久久久
|
99久久亚洲综合精品网站
|
