Hat’s Words hdu-1247

就是查找这个单词能不能有两个单词组成，简单的字典树题目

//////////////////////////////////////////////////////////////

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

#define maxn 26

struct node
{
    int sum;
    node *next[];
};

node *root;
char a[][];

void Insert(char *s);//建立字典树
bool Find(char *s);
bool Query(char *s);

int main()
{
    int i, n=;

    root = new node();

    for(i=; scanf("%s", a[i]) != EOF; i++)
        Insert(a[i]);
   
    for(n=, i=; i<=n; i++)
    {
        if(Query(a[i]))
            printf("%s\n", a[i]);
    }

    return ;
}

void Insert(char *s)
{
    node *p = root;

    for(int i=; s[i]; i++)
    {
        int k = s[i] - 'a';

        if(!p->next[k])
            p->next[k] = new node();
        p = p->next[k];
    }

    p->sum = ;
}
bool Find(char *s)
{
    node *p = root;

    for(int i=; s[i]; i++)
    {
        int k = s[i] - 'a';

        if(!p->next[k])
            return false;
        p = p->next[k];
    }

    if(p->sum)return true;
    return false;
}
bool Query(char *s)
{
    node *p = root;

    for(int i=; s[i]; i++)
    {
        int k = s[i] - 'a';

        p = p->next[k];

        if(p->sum && Find(s+i+))
            return true;
    }

    return false;

}