POJ 2418 Hardwood Species (字典树)
来源:互联网 发布:2011年火过的网络歌曲 编辑:程序博客网 时间:2024/06/07 14:11
读入每个单词,然后建字典树,最后dfs一下读出每个单词的个数/总数即可
注意单词可以含有空格,所以建树的时候要从空格开始开一个30的指针数组就可以了
最后提一点,因为poj时间关键所以没有释放内存,对于实际编程这是相当糟糕的。
#include <stdio.h>#include <malloc.h>#include <string.h>struct node{struct node *al[100];int sum;};int count=0;char data[40];void dfs(struct node *now,int len){int i=0;if(now->sum!=0){data[len]=0;printf("%s %.4f\n",data,(double)now->sum/count*100);}for(i=0;i<100;++i){if(now->al[i]!=NULL){data[len]=i+' ';dfs(now->al[i],len+1);}}return;}int main(){char temp[100];int i=0;struct node *head=(struct node *)malloc(sizeof(struct node)),*p=NULL;memset(head,0,sizeof(struct node));while(gets(temp)!=NULL){p=head;for(i=0;temp[i];++i){if(p->al[temp[i]-' ']==NULL){p->al[temp[i]-' ']=(struct node *)malloc(sizeof(struct node));memset(p->al[temp[i]-' '],0,sizeof(struct node));}p=p->al[temp[i]-' '];}++p->sum;++count;}dfs(head,0);}
- POJ 2418 Hardwood Species (字典树)
- POJ 2418 Hardwood Species(字典树)
- [字典树] poj 2418 Hardwood Species
- 【字典树】POJ 2418 Hardwood Species
- POJ 2418 Hardwood Species(字典树)
- POJ 2418 Hardwood Species (字典树||MAP)
- POJ-2418-Hardwood Species-字典树
- POJ 2418 Hardwood Species(字典树)
- POJ---2418-Hardwood Species(字典树)
- poj 2418 Hardwood Species 字典树
- POJ 2418 Hardwood Species【字典树 / map】
- POJ Hardwood Species 2418(字典树)
- Hardwood Species 字典树 poj 2418
- poj 2418 Hardwood Species(字典树)
- (模板题)poj 2418 Hardwood Species(字典树)
- POJ 2418 Hardwood Species (字典树 || map)
- poj 2814(字典树Hardwood Species)
- Hardwood Species(字典树)
- 彻底删除JDK
- jQuery $.data()方法使用注意细节
- 输入n及n个整数(n不超过20),输出这n个数的平均值
- [每天一个Linux小技巧] 查看一个命令正在处理的文件
- splitcontainer左边全屏
- POJ 2418 Hardwood Species (字典树)
- RT-N14U源码研究之——wpa_supplicant
- UBUNTU 下安装新版本的 MERCURIAL (HG)
- 关于flash游戏中掉线用户判断的探讨
- 技术之路最公平也最残酷的原因是:没有捷径,需要日积月累的积累,以及对技术持久的热情
- 解散等内容的飞鸽传书
- ural 1119 Metro
- c#多线程
- ./configure: error: the HTTP rewrite module requires the PCRE library