混沌的云@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
混沌的云
閱讀(163)
評論(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 拿來學習(688)
2.?STL簡單講解(549)
3.?大明A+B(hdu)(500)
4.?HDU1429勝利大逃亡(續)!終于過了,順便學了位壓縮(452)
5.?快排的實現(359)
評論排行榜
1.?1195 Open the Lock (HDU)(2)
2.?STL簡單講解(2)
3.?HDU1429勝利大逃亡(續)!終于過了,順便學了位壓縮(2)
4.?1166線段樹版本,第一次自己寫線段樹,值得紀念(0)
5.?開了新blog(0)
亚洲а∨天堂久久精品9966
|
99热成人精品热久久669
|
久久精品国产99久久久香蕉
|
久久亚洲国产精品五月天婷
|
亚洲精品无码久久千人斩
|
久久久噜噜噜久久熟女AA片
|
一本色综合久久
|
久久国产亚洲精品无码
|
青青青青久久精品国产h
|
亚洲精品美女久久久久99小说
|
久久ww精品w免费人成
|
久久综合伊人77777麻豆
|
国产午夜免费高清久久影院
|
久久伊人五月天论坛
|
久久综合狠狠综合久久
|
波多野结衣久久
|
超级碰久久免费公开视频
|
午夜天堂精品久久久久
|
欧美日韩精品久久久久
|
国产69精品久久久久9999
|
久久久久久久久久久久久久
|
精品多毛少妇人妻AV免费久久
|
996久久国产精品线观看
|
久久精品国产亚洲AV久
|
欧美久久久久久午夜精品
|
国产精品久久自在自线观看
|
亚洲精品国产美女久久久
|
精品综合久久久久久97
|
久久亚洲AV无码精品色午夜麻豆
|
久久99热这里只有精品国产
|
国产99久久精品一区二区
|
久久亚洲欧美国产精品
|
日韩精品久久无码中文字幕
|
伊人久久大香线蕉AV一区二区
|
人妻丰满?V无码久久不卡
|
日韩十八禁一区二区久久
|
精品国产乱码久久久久久浪潮
|
99热成人精品热久久669
|
久久无码av三级
|
欧美日韩中文字幕久久伊人
|
久久97精品久久久久久久不卡
|