class Trie {
public:
struct TrNode{
char ch;
bool isEnd;//是否是单词的最后一个字母
unordered_map<char,TrNode*> child;//孩子结点 使用浅拷贝
TrNode(){
ch='#';
isEnd=false;
}
TrNode(char ch,bool isEnd){
this->ch=ch;
this->isEnd=isEnd;
}
};
private:
TrNode* root;
public:
Trie() {
root=new TrNode();
}
void insert(string word) {
TrNode* moving=root;
for(
字典树求最长公共前缀
最新推荐文章于 2024-05-23 17:00:00 发布