混沌的云@HDU~
歡迎訪問我的非代碼blog http://zerob13.blog.163.com
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 20, comments - 6, trackbacks - 0
1251 統(tǒng)計難題(字典樹)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
混沌的云
閱讀(164)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導航:
博客園
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勝利大逃亡(續(xù))!終于過了,順便學了位壓縮
@phk
ac了的
--混沌的云
2.?re: HDU1429勝利大逃亡(續(xù))!終于過了,順便學了位壓縮
你有沒有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簡單講解(549)
3.?大明A+B(hdu)(501)
4.?HDU1429勝利大逃亡(續(xù))!終于過了,順便學了位壓縮(453)
5.?快排的實現(xiàn)(360)
評論排行榜
1.?1195 Open the Lock (HDU)(2)
2.?STL簡單講解(2)
3.?HDU1429勝利大逃亡(續(xù))!終于過了,順便學了位壓縮(2)
4.?1166線段樹版本,第一次自己寫線段樹,值得紀念(0)
5.?開了新blog(0)
久久夜色精品国产噜噜亚洲AV
|
久久激情亚洲精品无码?V
|
亚洲伊人久久精品影院
|
亚洲第一极品精品无码久久
|
99精品国产在热久久
|
久久黄视频
|
国产欧美久久久精品
|
99久久夜色精品国产网站
|
三级韩国一区久久二区综合
|
久久国产美女免费观看精品
|
久久久久人妻一区精品
|
久久无码人妻一区二区三区
|
99久久精品这里只有精品
|
久久99国产精品久久99果冻传媒
|
国产高潮国产高潮久久久91
|
精品综合久久久久久88小说
|
久久精品国产免费观看
|
99久久免费只有精品国产
|
亚洲女久久久噜噜噜熟女
|
无码人妻少妇久久中文字幕
|
丁香五月网久久综合
|
欧美牲交A欧牲交aⅴ久久
|
久久亚洲精品国产精品
|
久久精品国产亚洲精品
|
人人狠狠综合久久亚洲88
|
久久精品99久久香蕉国产色戒
|
亚洲欧美国产日韩综合久久
|
久久国产精品-久久精品
|
麻豆一区二区99久久久久
|
久久精品综合网
|
久久精品亚洲福利
|
99久久精品免费国产大片
|
大美女久久久久久j久久
|
久久成人影院精品777
|
久久99热精品
|
亚洲欧美日韩精品久久
|
91久久九九无码成人网站
|
久久精品无码一区二区app
|
久久久久久av无码免费看大片
|
欧美精品乱码99久久蜜桃
|
久久久久久久久66精品片
|