hdu1247 字典树 单词拆分 如果让我说：我只能说，实力决定一切

思路：与普通的字典树不同的是，该题 我们需要把一个单词拆分成两个单词，例如：bbccc 可以拆分成：b  bccc等等。然后判断拆分后的两个单词是不是在字典树中。

#include<iostream>#include<cstdio>#include<string.h>#include<stdlib.h>using namespace std;struct dirtree{    struct dirtree *child[26];    bool vis;};char word[50000][100];struct dirtree *root;void BuildTree(char *word){    int len=strlen(word);    struct dirtree *Root,*tem;    Root=root;    for(int i=0;i<len;i++)    {        if(Root->child[word[i]-'a']==0)        {            tem=(struct dirtree *)malloc(sizeof(struct dirtree));            for(int j=0;j<26;j++)            {                tem->child[j]=0;            }            tem->vis=false;            Root->child[word[i]-'a']=tem;        }       Root=Root->child[word[i]-'a'];    }    Root->vis=true;}bool find(char *word){    int len=strlen(word);    struct dirtree *Root;    Root=root;    for(int i=0;i<len;i++)    {        if(Root->child[word[i]-'a']!=0)        {            Root=Root->child[word[i]-'a'];        }        else        return false;    }    if(Root->vis)      return true;    else      return false;}//单词拆分：int main(){    int len=0;    char tem1[100],tem2[100];    root=(struct dirtree *)malloc(sizeof(struct dirtree));    for(int i=0;i<26;i++)    {        root->child[i]=0;    }    root->vis=false;    while(scanf("%s",word[len])!=EOF)    {        BuildTree(word[len]);        len++;     //  if(strcmp(word[len-1],"zhuhao")==0)     //   break;    }    for(int i=0;i<len;i++)    {        int Len=strlen(word[i]);        for(int j=0;j<Len-1;j++)        {           int aL=0,bL=0;           for(int k=0;k<=j;k++)           {               tem1[aL]=word[i][k];               aL++;           }           for(int n=j+1;n<Len;n++)           {               tem2[bL]=word[i][n];               bL++;           }           tem1[aL]=tem2[bL]='\0';           if(find(tem1)&&find(tem2))           {               printf("%s\n",word[i]);               break;           }           memset(tem1,0,sizeof(tem1));           memset(tem2,0,sizeof(tem2));        }    }    return 0;}