文件名称：leetcode和oj-Design-Search-Autocomplete-System:受LeetcodeOJ启发：https://lee
文件大小：2KB
文件格式：ZIP
更新时间：2024-07-19 20:30:25
系统开源
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)