Search Suggestions System（C++搜索推荐系统）

朱雀 2022-11-06 13:59 147阅读 0赞

解题思路：

（1）先排序，再使用递归搜索

class Solution {
    private:
        vector<vector<string>> v;
    public:
        vector<string> search(vector<string> &products,string &searchWord,int len) {
            string str=searchWord.substr(0,len);
            vector<string> s;
            int count = 0;
            for(int i=0;i<products.size();i++) {
                if(products[i].substr(0,len)==str) {
                    count++;
                    if(count<=3) s.push_back(products[i]);
                }
            }
            return s;
        }
        
        void helper(vector<string> &products,string &searchWord,int len) {
            if(len>searchWord.length()) return;
            vector<string> s = search(products,searchWord,len);
            v.push_back(s);
            helper(products,searchWord,len+1);
            return;
        }
        
        vector<vector<string>> suggestedProducts(vector<string>& products, string searchWord) {
            sort(products.begin(),products.end());
            helper(products,searchWord,1);
            return v;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 es基于completion suggest实现搜索提示

在之前的某一篇中，我们使用了es的前缀搜索，获得了文档根据前缀进行匹配的效果，如下图所示， ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5n

约定不等于承诺〃/ 2023年10月18日 23:57/ 0 赞/ 119 阅读

相关 Elasticsearch 推荐器suggester

Elasticsearch使用推荐器，给用户的输入推荐相似的内容，其实现原理是：把用户输入的文本转换成token,去索引中查询相似的term进行返回。推荐器模式有三种：miss

Myth丶恋晨/ 2023年01月01日 10:58/ 0 赞/ 184 阅读

相关 SystemC

[https://www.accellera.org/downloads/standards/systemc][https_www.accellera.org_download

旧城等待，/ 2022年12月01日 05:17/ 0 赞/ 112 阅读

相关 Search Suggestions System（C++搜索推荐系统）

解题思路：（1）先排序，再使用递归搜索 class Solution { private: vector<vector<string>>

朱雀/ 2022年11月06日 13:59/ 0 赞/ 148 阅读

相关搜索关键词智能提示suggestion，搜附件

R一树的搜索方式与B一树的相似"例如,在进行窗口查询时,首先从R一树的根节点开始,沿着查询窗口与索引项的rect相交的路径进行搜索"同B一树相比,由于在同一节点的

朴灿烈づ我的快乐病毒、/ 2022年08月26日 14:28/ 0 赞/ 219 阅读

相关 SystemC 初始化步骤

环境：VC toolkit 2003 + SystemC 2.0.1 　　为了找出SystemC定义了哪些全局变量/静态变量，我在crt/src/crt0dat.c的 vo

悠悠/ 2022年08月24日 04:23/ 0 赞/ 175 阅读

相关 Solr Suggest实现搜索智能提示

============== 我的配置 ============ solrconfig.xml \[html\] [view plain][] [copy][

拼搏现实的明天。/ 2022年06月12日 15:12/ 0 赞/ 239 阅读

相关随机搜索（Random Searching）算法

个人理解，随机搜索是一种在巨大数据规模下执行一个耗时上无法接受的程序的优化方法。它可以用以对一个搜索算法施展优化的前提是： > 1、数据规模大，精确的结果难以在一定时间

爱被打了一巴掌/ 2022年03月29日 10:21/ 0 赞/ 731 阅读

相关 ElasticSearch教程——基于completion suggest实现搜索提示

ElasticSearch汇总请查看：[ElasticSearch教程——汇总篇][ElasticSearch] 前言 completion suggest也

阳光穿透心脏的1/2处/ 2021年09月28日 04:28/ 0 赞/ 855 阅读

相关 HTML input search搜索域

将input元素的type属性值设置为"search"可以创建一个搜索域。搜索域是HTML5新增，IE9+和其他标准浏览器支持。从表面上看与普通文本框非常类似，且...

小灰灰/ 2020年05月15日 18:50/ 0 赞/ 882 阅读