AA上个名字太复杂

公司新项目素材编辑功能需要提供敏感词过滤功能，于是上网查了下，很多都是基于trie算法的，但基于PHP写的却少有，或者部分存在bug。所以，自己在别人的基础上进行了完善。

面试题是全英文的，但单词都比较熟悉算是好理解，而且有案例。所以，稍微细心一点是完全可以避免的，这里写下题目，以及解题过程。 不管是开发也还，还是做题也好。正确理解题目永远是最关键的，心里毒打自己一百遍!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!…