客户端输入名字的前一部分时，如玩家ABC，当客户端输入A时会有下拉框提示ABC，请设计数据结构和算法。

Question

Accepted Answer

考察点：考察前缀匹配的数据结构选择和算法设计能力。回答思路：能选择合适的字符串前缀匹配数据结构 能说明插入和查询的时间复杂度 能考虑前缀匹配的边界和优化场景

考察说明