[Trie]hihoCoder 1014 Trie树

 

#include <iostream>

#include <cstring>

#include <cstdio>

#include <string>

  

using namespace std;

  

int t,n;

bool ok;

string str;

  

struct Trie 

{ 

    Trie *next[26]; 

    int num;

}; 

  

void insert(Trie * root ,string str){

    int len=str.length();

    Trie * p= root;

    for(int i=0;i<len;++i){

        if(p->next[ str[i]-'a' ] ==NULL){

            Trie * temp=new Trie;

            temp->num=0;

            for(int j=0;j<26;++j){

                temp->next[j]=NULL;

            }

            p->next[ str[i]-'a' ]=temp;

        }

        p=p->next[ str[i]-'a' ];

        p->num++;

    }

    

}

void del(Trie * root){

    Trie*temp=root;

    for(int i=0;i<26;++i){

        if(temp->next[i]!=NULL){

            del(temp->next[i]);

        }

    }

    delete(root);

}

int cal(Trie* root,string str){

	int len=str.length();

	Trie* p = root;

	for(int i=0;i<len;++i){

		p=p->next[str[i]-'a'];

		if(p==NULL)return 0;

	}

	return p->num;

}

int main()

{



        Trie *root=new Trie;

        root->num=0;

        for(int i=0;i<26;++i){

            root->next[i]=NULL;

        }

        

        cin>>n;

        while(n--){

            cin>>str;

            insert(root,str);

        }

        cin>>n;

        while(n--){

            cin>>str;

            cout<<cal(root,str)<<endl;

        }

    return 0;

}