没有合适的资源?快使用搜索试试~ 我知道了~
leetcode和oj-Design-Search-Autocomplete-System:受LeetcodeOJ启发:http...
共2个文件
cpp:1个
md:1个
需积分: 9 0 下载量 133 浏览量
2021-06-30
02:43:45
上传
评论
收藏 2KB ZIP 举报
温馨提示
leetcode 和 oj 设计-搜索-自动完成-系统 受 Leetcode OJ 启发: 为搜索引擎设计一个搜索自动完成系统。 用户可以输入一个句子(至少一个单词并以特殊字符“#”结尾)。 对于他们输入的除“#”之外的每个字符,您需要返回与已输入的句子部分具有相同前缀的前3个历史热门句子。 以下是具体规则: 一个句子的热度定义为用户之前键入完全相同的句子的次数。 返回的前3个热句应按热度排序(第一个是最热的)。 如果几个句子的热度相同,则需要使用ASCII码顺序(较小的先出现)。 如果存在的热门句子少于 3 个,则尽可能多地返回。 当输入为特殊字符时,表示句子结束,此时需要返回一个空列表。 您的工作是实现以下功能: 构造函数: AutocompleteSystem(String[] 句子,int[] 次):这是构造函数。 输入是历史数据。 Sentences 是一个字符串数组,由之前输入的句子组成。 时间是输入句子的相应时间。 您的系统应该记录这些历史数据。 现在,用户想要输入一个新句子。 以下函数将提供用户键入的下一个字符: List input(char c):输入c是用户输入的
资源推荐
资源详情
资源评论
收起资源包目录
Design-Search-Autocomplete-System-master.zip (2个子文件)
Design-Search-Autocomplete-System-master
system.cpp 4KB
README.md 2KB
共 2 条
- 1
资源评论
weixin_38717843
- 粉丝: 1
- 资源: 924
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功