<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
閱讀(829)
評論(1)
編輯
收藏
引用
評論
#
re: PKU POJ 2001 Shortest Prefixes
分舵發
放到f
評論于 2009-05-12 23:55
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
CALENDER
<
2009年5月
>
日
一
二
三
四
五
六
26
27
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
公告
留言簿
(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)
搜索
積分與排名
積分 - 133723
排名 - 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.?原碼 補碼 反碼 移碼(6407)
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:
博客園
模板提供
：
滬江博客
俺来也俺去啦久久综合网
|
亚洲精品无码久久久久
|
久久精品国产亚洲av高清漫画
|
久久精品国产亚洲AV忘忧草18
|
国产高清国内精品福利99久久
|
国产—久久香蕉国产线看观看
|
四虎影视久久久免费
|
久久久噜噜噜www成人网
|
天天久久狠狠色综合
|
亚洲AⅤ优女AV综合久久久
|
亚洲精品美女久久777777
|
91久久精品国产免费直播
|
成人午夜精品无码区久久
|
91精品国产综合久久四虎久久无码一级
|
国产999精品久久久久久
|
久久久一本精品99久久精品88
|
国产∨亚洲V天堂无码久久久
|
久久九九免费高清视频
|
99久久er这里只有精品18
|
久久精品国产清自在天天线
|
久久99国产综合精品
|
伊人久久大香线蕉av不卡
|
久久综合精品国产一区二区三区
|
久久久久99精品成人片欧美
|
久久伊人精品一区二区三区
|
99久久精品免费国产大片
|
久久久久成人精品无码中文字幕
|
亚洲午夜无码AV毛片久久
|
久久精品无码一区二区app
|
精品久久久久久国产91
|
久久精品蜜芽亚洲国产AV
|
久久中文字幕人妻丝袜
|
欧美精品福利视频一区二区三区久久久精品
|
久久精品中文闷骚内射
|
午夜视频久久久久一区
|
久久午夜无码鲁丝片午夜精品
|
青青国产成人久久91网
|
亚洲Av无码国产情品久久
|
青青热久久国产久精品
|
久久综合久久美利坚合众国
|
区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
