POJ 2418 Hardwood Species 经典字典树 统计单词出现次数
来源:互联网 发布:岛精程序员制版招聘 编辑:程序博客网 时间:2024/06/13 18:39
题意很简单:给一些单词,统计单词出现的频率(注意可以有多个单词一组,一行算一个单词)。
这题时间限制10s,map勉强过了。
#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<map>using namespace std;int main(){//freopen("E:\\ACM\\test.txt","r",stdin);string s;map<string,double> m; //map会自动排序 map<string,double> ::iterator it;int n=0; while(getline(cin,s)){m[s]++;n++;}for(it=m.begin();it!=m.end();it++){cout<<it->first;printf(" %.4f\n",(it->second)*100/n); //注意如果这里用%lf 就 WA了。。 }return 0;}
#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<vector>#include<algorithm>using namespace std;struct Tire{int num; //统计单词出现的次数 char str[50]; //存放单词 Tire *next[256];Tire(){num=0;memset(next,0,sizeof(next));}}*root;char s[100];int n=0;void insert(char *s) //将单词插入到字典树中{Tire *p=root;for(int i=0;s[i];i++){int index=s[i];if(!p->next[index])p->next[index]=new Tire;p=p->next[index];}p->num++; //增加次数strcpy(p->str,s); //存储单词}void print(Tire *p) //这样是有序的,因为字典树本来就是按字母顺序建立的 {if(!p) return ;if(p->num)printf("%s %.4f\n",p->str,p->num*100.0/n);for(int i=0;i<256;i++){if(p->next[i]) print(p->next[i]);}}int main(){//freopen("E:\\ACM\\test.txt","r",stdin);root=new Tire;while(gets(s)){insert(s);++n;}print(root); //输出return 0;}
阅读全文
0 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(字典树)
- 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(字典树)
- POJ 2418 Hardwood Species (字典树 || map)
- 初识OpenCV
- python中多线程的使用
- CentOS7下安装配置docker
- 八皇后问题——用Python解决
- Maven 的构建之 pom文件一些属性分析
- POJ 2418 Hardwood Species 经典字典树 统计单词出现次数
- 【ZZULIOJ 】 几道水题
- java大神潜在的十个特征
- 自定义view画圆拖动
- LeetCode 148. Sort List--O(nlogn)时间复杂度和常数空间复杂度给链表排序
- C# 绘制饼图
- 【ZZULIOJ 1302】海军节上的鸣炮声计算 【容斥】
- leetcode:same tree
- request.setCharacterEncoding("UTF-8")的作用