<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年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)
搜索
積分與排名
積分 - 134593
排名 - 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.?獨立集，覆蓋集，支配集，最大團，最大匹配(7941)
2.?原碼 補碼 反碼 移碼(6422)
3.?POJ 計算幾何入門題目推薦（轉）(5715)
4.?POJ 1379 run away 模擬退火算法(4422)
5.?數據的浮點數表示(3958)
評論排行榜
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:
博客園
模板提供
：
滬江博客
久久久久久久97
|
久久97久久97精品免视看秋霞
|
欧美激情精品久久久久久
|
伊人色综合久久天天
|
久久福利青草精品资源站免费
|
久久精品成人国产午夜
|
久久久久四虎国产精品
|
久久精品国产一区二区三区
|
久久久久高潮综合影院
|
久久国产免费观看精品
|
久久久久一本毛久久久
|
久久人妻无码中文字幕
|
99久久这里只有精品
|
9999国产精品欧美久久久久久
|
久久一区二区三区99
|
成人国内精品久久久久一区
|
四虎国产精品成人免费久久
|
久久久久亚洲精品天堂
|
久久精品极品盛宴观看
|
蜜桃麻豆www久久国产精品
|
国产综合久久久久
|
国内精品久久久久久久97牛牛
|
69SEX久久精品国产麻豆
|
五月丁香综合激情六月久久
|
久久www免费人成看国产片
|
久久综合狠狠色综合伊人
|
国产精品99久久免费观看
|
69国产成人综合久久精品
|
久久综合噜噜激激的五月天
|
精品国产乱码久久久久久呢
|
伊人精品久久久久7777
|
久久婷婷色综合一区二区
|
国产成年无码久久久免费
|
国产成人精品综合久久久久
|
久久Av无码精品人妻系列
|
99久久99久久久精品齐齐
|
久久精品国产一区二区三区
|
99久久国产免费福利
|
久久久久无码精品
|
嫩草伊人久久精品少妇AV
|
91精品国产高清91久久久久久
|
