这道题是DFS+前缀树,是一道标准的模板题 这里面的Tire类的定义写的方法与之前的 208 略有不同,但基本上一样。只是单独定义了一下TireNode节点类。 //定义节点,类/结构体 class TireNode { public: TireNode(){ } bool isEnd = false; vector next = vector (26, nullptr); }; class Tire { public: TireNode* root = new TireNode(); // 建立根节点 Tire() { } v