1268. Search Suggestions System¶
题目信息¶
- 题号:
1268
- 难度:
Medium
- 主题:
字符串、前缀、排序、搜索建议
- 原题:
- 重点:
对
searchWord的每个非空前缀,返回至多三个以该前缀开头且字典序最小的商品名称
题目重述¶
给定互不相同的小写商品名称数组 products 和搜索词 searchWord。用户从左到右逐个输入字符;每输入一个字符,就形成一个新的前缀。
对于每个前缀,返回至多三个以该前缀开头的商品名称,并按字典序升序排列。若匹配商品不足三个则全部返回,没有匹配时返回空数组。
1 <= products.length <= 1000,所有字符串只包含小写英文字母,商品名称互不相同。
自建示例¶
随着前缀增长,候选集合可能变为空:
输入:products = ["car","card","care","dog"], searchWord = "cat"
输出:[["car","card","care"],["car","card","care"],[]]
解释:前缀 c 和 ca 的前三个建议相同,前缀 cat 没有匹配商品。
首字符没有匹配时后续前缀也都为空:
输入:products = ["alpha","beta"], searchWord = "z"
输出:[[]]
解释:没有商品名称以 z 开头。