http://poj.org/problem?id=2418

字典數編號，統計每個單詞出現的次數，然后計算頻率：

View Code #include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define maxn 10007
using namespace std;


struct node
{
int flag;
node *next[100];
}*head,H[999999];
int pos;
int L;
struct mm
{
char s[33];
}pp[maxn];
int cmp(mm a,mm b)
{
return strcmp(a.s,b.s) < 0;
}
node* newnode()
{
node *q = &H[pos++];
for (int i = 0; i< 100; ++i)
q->next[i] = NULL;
q->flag = 0;
return q;
}
void insert(char *s)
{
int i,k;
//printf(">>%s\n",s);
int len = strlen(s);
node *p = head;
for (i = 0; i < len; ++i)
{
k = s[i] - 32;
if (p->next[k] == NULL)
p->next[k] = newnode();
p = p->next[k];
}
if (p->flag == 0)
{
strcpy(pp[L++].s,s);
p->flag++;
}
else
p->flag++;

}
int find(char *s)
{
int i,k;
int len = strlen(s);
node *p = head;
for (i = 0; i < len; ++i)
{
k = s[i] - 32;
if (p->next[k] == NULL)
{
return 0;
}
p = p->next[k];
}
return p->flag;
}

int main()
{
//freopen("in.txt","r",stdin);
char ch[33];
L = pos = 0;
head = &H[pos++];
int sum = 0;
while (gets(ch) != NULL)
{
sum++;
insert(ch);
}
sort(pp,pp + L,cmp);
for (int i = 0; i < L; ++i)
{
double num = find(pp[i].s);
printf("%s %.4lf\n",pp[i].s,100.0*num/(1.0*sum));
}
return 0;
}

轉載于:https://www.cnblogs.com/E-star/archive/2012/04/06/2435370.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的pku 2418 Hardwood Species 字典树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。