主要是利用树方面的知识构造一个所谓的字典树实现首先输入某字符集然后输入一个 字符串前缀查询字符集中有此前缀的字符串数目，程序相对简单主要就是两个子函数其一是构造函数insert，另一个是查询函数search，函数本身类似…