1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<string>
#include <iomanip>
#include<fstream>
#include<set>
#include<queue>
#include<map>
#include<stdio.h>
#include<iostream>
#include<string>
#include<memory.h>
#include<limits.h>
#include<vector>
#include <algorithm>
using namespace std;
struct TrieNode{
    int count;
    vector<TrieNode*> child;
    TrieNode() :count(0), child(26,NULL){};
    TrieNode(int x) :count(x), child(26,NULL){};
};
//插入单词
void InsertWord(char *a, int pos, TrieNode*p)
{
    if (a[pos] == 0) return;//已经遍历完毕
    else
    {
        //如果不存在，则新建儿子节点
        if (p->child[a[pos] - 'a'] == NULL)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX