<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>

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 管理

2009年1月

日

一

二

三

四

五

六

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

19

20

21

22

23

24

25

26

29

30

31

1

2

3

4

5

6

7

常用鏈接

留言簿(1)

隨筆檔案

搜索

最新評論

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
--混沌的云

閱讀排行榜

評論排行榜

国产午夜精品久久久久九九电影| 一级a性色生活片久久无少妇一级婬片免费放 | 久久精品国产99久久丝袜| 综合久久精品色| 色婷婷综合久久久中文字幕| 狠狠狠色丁香婷婷综合久久五月| 久久精品二区| 99久久精品国产免看国产一区| 久久国产精品免费一区二区三区| 亚洲国产综合久久天堂| 99久久精品午夜一区二区 | 久久久精品久久久久特色影视 | 狠狠色丁香婷婷综合久久来| 久久久久久国产精品美女| 无码人妻久久一区二区三区 | 欧美日韩久久中文字幕| 久久香综合精品久久伊人| 久久久噜噜噜久久中文字幕色伊伊| 五月丁香综合激情六月久久 | 日韩人妻无码一区二区三区久久99| 久久亚洲欧美国产精品| 偷窥少妇久久久久久久久| 伊人久久大香线蕉精品| 久久精品无码午夜福利理论片| 亚洲精品国产综合久久一线| 久久亚洲国产精品一区二区| 99re这里只有精品热久久| 亚洲精品乱码久久久久久久久久久久 | 色综合久久综精品| 精品综合久久久久久888蜜芽| 久久久精品人妻一区二区三区蜜桃| 国产精品成人99久久久久| 久久国产亚洲精品麻豆| 99久久99久久| 成人精品一区二区久久| 久久久青草久久久青草| 中文字幕一区二区三区久久网站| 97r久久精品国产99国产精| 97久久精品无码一区二区天美| 青青草原精品99久久精品66| 久久久久亚洲AV成人片|