【题目】:
字典树又称为前缀树或Trie树,是处理字符串常见的数据结构。假设组成所有单词的字符仅是“a”~“z”,请实现字典树结构,并包含以下四个主要功能
1、void insert(String word):添加word,可重复添加
2、void delete(String word):删除word,如果word添加过多次,仅删除一个
3、boolean search(String word):查询word是否在字典树中
4、int prefixNumber(String pre):返回以字符串pre为前缀的单词数量
题目来源:左程云老师《程序员代码面试指南》