HDU 1251 统计难题(字典树)

原创 2013年12月03日 19:20:47
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1251
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define LED struct node
struct node
{
    int n;
    struct node *next[26];
};
struct node *root;
struct node *build()
{
    int i;
    struct node *p;
    p=(struct node *)malloc(sizeof(LED));
    for(i=0;i<26;i++)
        p->next[i]=NULL;
        p->n=0;
    return p;
}
void insert(char *s)
{
    struct node *p;
    p=root;
    int l=strlen(s),i;
    if(l==0)  return;
    for(i=0;i<l;i++)
    {
           if(p->next[s[i]-'a']!=NULL)
                 {
                     p=p->next[s[i]-'a'];
                     p->n++;
                 }
           else
             {
                 p->next[s[i]-'a']=build();
                 p=p->next[s[i]-'a'];
                 p->n++;
             }
    }
}
int search(char *s)
{
    struct node *p;
    p=root;
    int l=strlen(s),i;
    if(l==0)  return 0;
    for(i=0;i<l;i++)
    {
        if(p->next[s[i]-'a']!=NULL)
          p=p->next[s[i]-'a'];
          else
          return 0;
    }
    return p->n;
}
int main()
{
    root=build();
    char s[15],ss[15];
    while(gets(ss),strcmp(ss,"")!=0)
        insert(ss);
    while(gets(s)!=0)
        printf("%d\n",search(s));
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

hdu1251统计难题+字典树

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自...

hdu1251 统计难题 (字典树查找)

统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Su...

hdu 1251 统计难题(字典树)

字典树 #include #include #include //构造字典树,26叉树,根结点为空 typedef struct node{ node *child[26];/...

hdu 1251 统计难题 (字典树)

题目链接:   hdu 1251 题目大意:   给出单词的词典,然后有限次询问                   每次询问给出的字符在词典中作为前缀的次数 ...

hdu 1251 统计难题 字典树水题

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己...

HDU1251 统计难题 解题报告--字典树

统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Su...

hdu 1251 统计难题 字典树

传送门:hdu1251统计难题 中文题目不做过多的解释解题思路已经接近于字典树的模板题目,每次把字典中的单词加入到树里面。 先是要创建这棵树, 1. 线定义结构体,先看我们定义的结构体typed...

HDU 1251 统计难题(字典树Trie)

HDU 1251 统计难题(字典树Trie) http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意:给你多个单词,然后在给你一个字符串s,现在要问你以该字...

hdu1251 统计难题 字典树插入,查询模板和空间释放

字典树插入,查询模板和空间释放 #include #include #include using namespace std; struct trienode { int ncount;//该...

HDU 1251 统计难题 (字典树)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 题面: 统计难题 Time Limit: 4000/2000 MS (Ja...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)