HDU1075-Trie树

HDU1075->Trie树

题意：

给一个单词字典，要求翻译一段话。

题解：

Trie树维护的信息为外来词汇，每个单词的叶子节点储存对照的翻译。

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
using namespace std ;
#define MAX 3005
char str[MAX] ;
struct Trie
{Trie *childs[26] ;char *trans ;//int location ;Trie(){//int location = -1 ;trans = NULL ;for(int i = 0 ; i < 26 ; i ++)childs[i] = NULL ;}
};
Trie *root  ;
Trie *current ,*newnode ;
void insert(