hdu1251 trie树

本来前几天就讲了的,结果那天走神了,今天才把模板打出来(o(╯□╰)o),顺便学了下指针(虽然还是不怎么懂).

#include <stdio.h>
#include <string,h>
#include <stdlib.h>
typedef struct trie 
{
    int ci; //次数 
    struct trie *net[26];//指针 
}*trienode,Trie; 
trienode root; 
int flag;
char s[15];
void trie_build(char *s)
{
    trienode p=root,ne;
    for (;*s!='\0';s++)
    {
        if (p->net[*s-'a']!=NULL)
        {
            p=p->net[*s-'a'];
            p->ci++;
        } 
        else
        {
            ne=(trienode)malloc(sizeof (Trie));
            for (int i=0;i<26;i++)
            ne->net[i]=NULL;
            ne->ci=1;
            p->net[*s-'a']=ne;
            p=ne;
        }
    } 
} 
int trie_search(char* s)
{
    trienode p=root;
    for (;*s!='\0';s++)
    {
        if (p->net[*s-'a']!=NULL) p=p->net[*s-'a'];
        else return 0;
    }
    return p->ci;
}
void readdata()
{
    root=(trienode)malloc(sizeof(Trie));
    for (int i=0;i<26;i++)
    root->net[i]=NULL;
    root->ci=0;// 初始化 
    flag=0;
    while(gets(s))
    {
        int len=strlen(s); 
        if (len==0) 
        { 
            flag=1;
            continue;
        } 
        if (flag==0) trie_build(s);
        else  printf("%d\n",trie_search(s)); 
    } 
}
int main()
{
    readdata();
}
    原文作者:Trie树
    原文地址: https://blog.csdn.net/chen20000804/article/details/51940623
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注