字典树 HDU1251

最新推荐文章于 2021-11-09 00:20:03 发布

weixin_30736301

最新推荐文章于 2021-11-09 00:20:03 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wsruning/p/5525772.html

附上一篇博客http://blog.youkuaiyun.com/cambridgeacm/article/details/7752247

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

struct node
{
    int coun;
    node* child[26];
    node()
    {
        coun=0;
        for(int i=0;i<26;i++)
            child[i]=NULL;
    }
};

node* root=new node;
node* current;
node* newnode;

void inser(char* str)
{
    current=root;
    for(int i=0;i<strlen(str);i++)
    {
        int m=str[i]-'a';
        if(current->child[m]!=NULL)
        {
            current=current->child[m];
            (current->coun)++;
        }
        else
        {
            newnode=new node;
            current->child[m]=newnode;
            current=newnode;
            (current->coun)++;
        }
    }
}

int searc(char* str)
{
    current=root;
    for(int i=0;i<strlen(str);i++)
    {
        int m=str[i]-'a';
        if(current->child[m]!=NULL)
        {
            current=current->child[m];
        }
        else
            return 0;
    }
    return current->coun;
}

int main()
{
    char str[20];
    while(gets(str),strcmp(str,""))
        inser(str);
    while(scanf("%s",str)!=EOF)
        cout<<searc(str)<<endl;
    return 0;
}