统计难题 HDU - 1251 -字典树-链表实现

本文介绍了一个使用C++实现的单词计数程序。该程序通过构建一个树状结构来存储和统计单词出现的频率,首先读取一个单词表,然后接收一系列单词查询,返回每个查询单词在单词表中出现的次数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  • 统计难题

  •  HDU - 1251 
  • 题意:输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词
  • ,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串
  • #include<iostream>
    #include<cstring>
    #include<stdio.h>
    using namespace std;
    #define maxn 26
    char str[maxn];
    struct node
    {
        int num;
        struct node*nxt[maxn];
        node()
        {
            for(int i=0; i<26; i++)
                nxt[i]=NULL;
            num=0;
        }
    } root;
    void updata(char *word)
    {
        node *p=&root;
        for(int i=0; word[i]; i++)
        {
            if(p->nxt[word[i]-'a']==NULL)
                p->nxt[word[i]-'a']=new node ;
            p = p->nxt[word[i]-'a'];
            p->num++;
        }
    }
    int fond(char *word)
    {
        node *p=&root;
        for(int i=0; word[i]; i++)
        {
            if(p->nxt[word[i]-'a']==NULL)
                return 0;
            p=p->nxt[word[i]-'a'];
        }
        return p->num;
    }
    int main()
    {
        while(gets(str))
        {
            if(strlen(str)==0||str==" ")
                break;
            updata(str);
        }
        while(scanf("%s",str)!=EOF)
            printf("%d\n",fond(str));
        return 0;
    }
    

     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值