混沌的云@HDU~
歡迎訪問我的非代碼blog http://zerob13.blog.163.com
C++博客
首頁
新隨筆
新文章
聯系
聚合
管理
posts - 20, comments - 6, trackbacks - 0
1251 統計難題(字典樹)HDU
#include
<
stdio.h
>
#include
<
string
.h
>
#include
<
stdlib.h
>
struct
dictree
{
struct
dictree
*
child[
26
];
int
n;
}
;
struct
dictree
*
newnode()
{
int
i;
struct
dictree
*
t;
t
=
(
struct
dictree
*
)malloc(
sizeof
(
struct
dictree));
t
->
n
=
0
;
for
(i
=
0
;i
<
26
;i
++
)t
->
child[i]
=
NULL;
return
t;
}
struct
dictree
*
root;
int
main()
{
char
a[
1000
],b[
1000
];
int
i,j,k,l,n;
struct
dictree
*
s
=
newnode();
//
freopen("d:\\abc.txt","w",stdout);
root
=
newnode();
s
=
root;
while
(gets(a))
{
if
(a[
0
]
==
'
\0
'
)
{
break
;
}
l
=
strlen(a);
s
=
root;
for
(i
=
0
;i
<
l;i
++
)
{
n
=
a[i]
-
'
a
'
;
if
(s
->
child[n])
s
=
s
->
child[n];
else
{
s
->
child[n]
=
newnode();
s
=
s
->
child[n];
}
s
->
n
++
;
}
}
k
=
0
;
j
=
0
;
while
(scanf(
"
%s
"
,b)
!=
EOF)
{
/**/
/*
if(k)
printf("\n");
else
k++;
*/
j
=
1
;
s
=
root;
for
(i
=
0
;i
<
strlen(b);i
++
)
{
n
=
b[i]
-
'
a
'
;
if
(s
->
child[n])
s
=
s
->
child[n];
else
{
printf(
"
0\n
"
);
j
=
0
;
break
;
}
}
if
(j)
printf(
"
%d\n
"
,s
->
n);
}
}
posted on 2009-01-18 22:20
混沌的云
閱讀(165)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 混沌的云 Powered by:
博客園
模板提供:
滬江博客
<
2009年1月
>
日
一
二
三
四
五
六
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
31
1
2
3
4
5
6
7
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2009年2月 (8)
2009年1月 (12)
搜索
最新評論
1.?re: HDU1429勝利大逃亡(續)!終于過了,順便學了位壓縮
@phk
ac了的
--混沌的云
2.?re: HDU1429勝利大逃亡(續)!終于過了,順便學了位壓縮
你有沒有ac過 感覺有點問題
--phk
3.?re: STL簡單講解
@shǎ崽
囧。。。
--混沌的云
4.?re: STL簡單講解
zero
--shǎ崽
5.?re: 1195 Open the Lock (HDU)
@AekdyCoin
你才是大大。。。回@rz
--混沌的云
閱讀排行榜
1.?C++ 標準模板庫(STL)編程示例 - set 拿來學習(689)
2.?STL簡單講解(551)
3.?大明A+B(hdu)(503)
4.?HDU1429勝利大逃亡(續)!終于過了,順便學了位壓縮(454)
5.?快排的實現(360)
評論排行榜
1.?1195 Open the Lock (HDU)(2)
2.?STL簡單講解(2)
3.?HDU1429勝利大逃亡(續)!終于過了,順便學了位壓縮(2)
4.?1166線段樹版本,第一次自己寫線段樹,值得紀念(0)
5.?開了新blog(0)
久久夜色精品国产噜噜亚洲AV
|
伊人久久大香线蕉综合网站
|
无码人妻久久一区二区三区
|
亚洲精品乱码久久久久久
|
久久久久久久久久久久中文字幕
|
婷婷久久综合九色综合98
|
99久久国产综合精品网成人影院
|
国产成人久久精品二区三区
|
一本大道久久东京热无码AV
|
亚洲中文字幕无码久久综合网
|
久久免费高清视频
|
伊人久久大香线蕉av不卡
|
国产成人久久777777
|
亚洲乱码中文字幕久久孕妇黑人
|
国产精品久久久久久久久久免费
|
久久受www免费人成_看片中文
|
久久综合给久久狠狠97色
|
久久精品无码专区免费
|
精品无码久久久久久尤物
|
国产精品久久久久久久app
|
久久香蕉一级毛片
|
久久天天躁狠狠躁夜夜网站
|
国产免费久久精品99re丫y
|
国产午夜精品久久久久免费视
|
色综合久久天天综线观看
|
久久综合成人网
|
国产午夜精品理论片久久影视
|
97久久超碰国产精品旧版
|
亚洲欧美久久久久9999
|
国内精品欧美久久精品
|
一级做a爰片久久毛片人呢
|
久久综合给久久狠狠97色
|
99久久精品免费看国产一区二区三区
|
99久久精品国产一区二区蜜芽
|
久久99精品久久久久子伦
|
无码伊人66久久大杳蕉网站谷歌
|
亚洲精品国产自在久久
|
色婷婷狠狠久久综合五月
|
久久婷婷色综合一区二区
|
久久久久亚洲爆乳少妇无
|
久久精品综合一区二区三区
|