C++实现敏感词过滤(2) Trie类的实现

三．Trie类的定义

Trie.h:

#include <map>

#include <string>

#include "TrieNode.h"

class Trie {

private:

TrieNode __emptyRoot;

int __pace;

TrieNode* insert(TrieNode* parent, std::string& keyword);

TrieNode* insertBranch(TrieNode* parent, std::string& keyword);

TrieNode* find(TrieNode* parent, std::string& keyword);

std::string toString(TrieNode* parent);

std::string getKeywords(const std::string& character, const TrieNode* parent);

public:

int __size;

Trie(TrieNode::Encoding encoding);

~Trie();

TrieNode* insert(std::string& keyword);

TrieNode* insert(const char* keyword);

TrieNode* find(std::string& keyword);

std::string toString();

std::string getKeywords();

};

inline Trie::~Trie() {

}

说明：

1.__emptyRoot即上面建立的TrieNode树的根节点

2.TrieNode* Trie::find(std::string& keyword)函数即查找是否依次以keyword为单元构建起来的一条分支，比如以helloworld为单元构建起来的分支为h->e->l->l->o->w->o->r->l->d,则查找hello的时候就可以确定hello是敏感词

四．Trie类的实现：

Trie.c