Sample Input
carbohydrate
cart
carburetor
caramel
caribou
carbonic
cartilage
carbon
carriage
carton
car
carbonate
Sample Output
carbohydrate carboh
cart cart
carburetor carbu
caramel cara
caribou cari
carbonic carboni
cartilage carti
carbon carbon
carriage carr
carton carto
car car
carbonate carbona
2.代码
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
using namespace std;
const int maxn = 26;
struct Trie
{
Trie *Next[maxn]; //当前节点可以延伸出的边
int flag;
Trie() //函数,初始化以该信息为前缀的信息个数
{
flag = 1;
memset(Next, NULL, sizeof(Next));
}
}*root; //根节点<