【文件属性】：
文件名称：leetcode和oj-Design-Search-Autocomplete-System:受LeetcodeOJ启发：https://lee
文件大小：2KB
文件格式：ZIP
更新时间：2021-06-30 02:43:45
系统开源
leetcode
和
oj
设计-搜索-自动完成-系统
受
Leetcode
OJ
启发：
为搜索引擎设计一个搜索自动完成系统。
用户可以输入一个句子（至少一个单词并以特殊字符“#”结尾）。
对于他们输入的除“#”之外的每个字符，您需要返回与已输入的句子部分具有相同前缀的前3个历史热门句子。
以下是具体规则：
一个句子的热度定义为用户之前键入完全相同的句子的次数。
返回的前3个热句应按热度排序（第一个是最热的）。
如果几个句子的热度相同，则需要使用ASCII码顺序（较小的先出现）。
如果存在的热门句子少于
3
个，则尽可能多地返回。
当输入为特殊字符时，表示句子结束，此时需要返回一个空列表。
您的工作是实现以下功能：
构造函数：
AutocompleteSystem(String[]
句子，int[]
次)：这是构造函数。
输入是历史数据。
Sentences
是一个字符串数组，由之前输入的句子组成。
时间是输入句子的相应时间。
您的系统应该记录这些历史数据。
现在，用户想要输入一个新句子。
以下函数将提供用户键入的下一个字符：
List
input(char
c)：输入c是用户输入的
【文件预览】：
Design-Search-Autocomplete-System-master
----system.cpp(4KB)
----README.md(2KB)