【C语言】Leetcode1268. 搜索推荐系统

解题思路:
先对products数组按照字母进行排序,然后通过对比前N个search字符串与products 排序后的数组进行对比,如果相同的话,则把字符串添加到返回输出的数组RES里面去。
关键知识点:
1、字符串qsort的应用,尤其cmp函数中,需要使用 return strcmp(*(char **)a, (char **)b);
2、三维字符串数组的输出也需要考虑,尤其是int型的
returnColumnSize 需要分配内存,returnColumnSize是一个一维的int型数组,通过地址传入。 *returnColumnSizes = (int *) malloc (*returnSize * sizeof(int));
3、returnColumnSizes 一维数组的赋值也容易出错,需要使用如下来操作。 (*returnColumnSizes)[i] = k;

这里是引用
https://leetcode-cn.com/problems/search-suggestions-system/
给你一个产品数组 products 和一个字符串 searchWord ,products 数组中每个产品都是一个字符串。
请你设计一个推荐系统,在依次输入单词 searchWord 的每一个字母后,推荐 products 数组中前缀与 searchWord 相同的最多三个产品。如果前缀相同的可推荐产品超过三个,请按字典序返回最小的三个。
请你以二维列表的形式,返回在输入 searchWord 每个字母后相应的推荐产品的列表。

#define SEARCH_MAX 1001
#define PRODUCT_MAX 20001

int cmp (const void *a, const void *b){
   
    return strcmp(*(char **)a, *(
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值