<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:
博客園
模板提供
：
滬江博客
久久精品一区二区影院
|
高清免费久久午夜精品
|
亚洲国产精品无码久久青草
|
激情五月综合综合久久69
|
久久精品视频91
|
伊人久久大香线蕉av一区
|
东京热TOKYO综合久久精品
|
午夜不卡888久久
|
免费久久人人爽人人爽av
|
久久99热国产这有精品
|
免费精品久久久久久中文字幕
|
久久久久久久精品妇女99
|
久久国产成人精品麻豆
|
久久无码高潮喷水
|
亚洲成人精品久久
|
亚洲AV无码久久寂寞少妇
|
久久国产成人
|
97久久精品人妻人人搡人人玩
|
久久国产成人
|
99国内精品久久久久久久
|
一本久道久久综合狠狠爱
|
久久人人爽人人爽AV片
|
精品久久久久久无码专区不卡
|
久久受www免费人成_看片中文
|
久久精品国产精品青草
|
久久综合香蕉国产蜜臀AV
|
欧美精品一区二区久久
|
国产精品日韩深夜福利久久
|
国产精品99久久久久久人
|
亚洲va中文字幕无码久久
|
久久婷婷色香五月综合激情
|
久久精品无码一区二区三区免费
|
2021少妇久久久久久久久久
|
久久精品国产亚洲av麻豆小说
|
一日本道伊人久久综合影
|
久久人人爽人爽人人爽av
|
精品国产青草久久久久福利
|
丁香久久婷婷国产午夜视频
|
国产福利电影一区二区三区，免费久久久久久久精
|
国产精品亚洲综合久久
|
久久青青草原精品国产不卡
|
