题目描述

给定一个产品数组 products 和一个搜索词 searchWord，设计一个推荐系统。当用户逐字符输入搜索词时，对于输入的每个字符，返回该前缀的前三个按字典序排列的产品名称。可以使用字典树存储所有产品，然后对每个前缀在字典树中进行 DFS 查找前三个匹配结果。