字典的建立 查找

Posted 2020-12-28 andromeda-galaxy

hdu 1251

#include<bits/stdc++.h>
using namespace std;
struct node  //  make tree;
{
    node *next[26];
    int cnt;
    node()
    {
        cnt=0;
        memset(next,0,sizeof(next));
    }
};
node root;//  000
void buildtrie(char *s)
{
    node *p=&root;
    int l=strlen(s);
    for(int i=0;i<l;i++)
    {
        if(p->next[s[i]-‘a‘]==NULL)
        {
            p->next[s[i]-‘a‘]=new node;

        }
        p=p->next[s[i]-‘a‘];
        p->cnt++;
    }
}
int findtrie(char *s)
{
    node *p=&root;
    int l=strlen(s);
    for(int i=0;i<l;i++)
    {
        if(p->next[s[i]-‘a‘]==NULL)
         return 0;
         p=p->next[s[i]-‘a‘];
    }
    return p->cnt;
}
int main()
{
    char word[11];
    while(cin.getline(word,12))
    {
        if(strlen(word)==0||word[0]==‘ ‘)
            break;
        buildtrie(word);
    }
    while(scanf("%s",word)!=EOF)
    {
        printf("%d
",findtrie(word));
    }
}