混沌的云@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年2月
>
日
一
二
三
四
五
六
25
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
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影院
|
久久精品中文无码资源站
|
91久久精一区二区三区大全
|
国产精品99久久久久久董美香
|
激情久久久久久久久久
|
久久精品人人做人人爽电影
|
久久精品国内一区二区三区
|
亚洲乱码日产精品a级毛片久久
|
伊人久久精品无码二区麻豆
|
国产精品99久久久久久宅男
|
久久精品国产AV一区二区三区
|
国产成人精品久久一区二区三区av
|
一级做a爰片久久毛片免费陪
|
国产亚洲综合久久系列
|
久久久久久国产精品无码下载
|
亚洲香蕉网久久综合影视
|
狠狠色丁香久久综合婷婷
|
yy6080久久
|
日韩中文久久
|
久久久久亚洲av成人无码电影
|
996久久国产精品线观看
|
久久久久se色偷偷亚洲精品av
|
久久亚洲国产精品五月天婷
|
国产一区二区三区久久
|
亚洲AV日韩精品久久久久久
|
一本色道久久88综合日韩精品
|
伊人久久综在合线亚洲2019
|
国产精品久久免费
|
精品国产一区二区三区久久
|
久久亚洲精品国产精品
|
伊人久久大香线蕉综合影院首页
|
久久婷婷色综合一区二区
|
久久综合九色综合久99
|
久久精品国产第一区二区
|
久久99精品久久久久久水蜜桃
|
日本精品久久久中文字幕
|
婷婷综合久久狠狠色99h
|
成人午夜精品久久久久久久小说
|
久久最新精品国产
|