<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 混沌的云閱讀(170) 評論(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
--混沌的云

閱讀排行榜

評論排行榜

MM131亚洲国产美女久久| 伊人久久大香线蕉综合5g| 午夜精品久久久久久影视777| 精品久久久无码中文字幕天天| 久久久久国产一级毛片高清版| 国产A级毛片久久久精品毛片| 国产午夜精品久久久久免费视| 亚洲综合精品香蕉久久网97| 久久综合九色欧美综合狠狠| 中文字幕无码免费久久| 国产成人综合久久久久久| 久久久久人妻一区二区三区| 77777亚洲午夜久久多喷| 亚洲国产成人久久一区久久| 1000部精品久久久久久久久| 一本色道久久88综合日韩精品 | 国产人久久人人人人爽| 国产精品嫩草影院久久| 亚洲AV成人无码久久精品老人| 久久艹国产| 色综合久久精品中文字幕首页| 一本久久a久久精品vr综合| 精品久久久无码中文字幕| 99久久精品国产麻豆| 午夜欧美精品久久久久久久| 人妻无码久久精品| 国产精品亚洲美女久久久| 国产精品久久午夜夜伦鲁鲁| 久久天天躁狠狠躁夜夜躁2014| 久久97久久97精品免视看秋霞| 国产V综合V亚洲欧美久久| 亚洲精品无码久久久久久| 性高朝久久久久久久久久| 久久综合久久伊人| 狠狠人妻久久久久久综合| 品成人欧美大片久久国产欧美...| 久久精品aⅴ无码中文字字幕不卡久久精品aⅴ无码中文字字幕重口 | 欧美日韩中文字幕久久久不卡| 久久国产精品成人免费| 国产成人久久激情91| 精品久久一区二区三区|