LeetCode 1268. Search Suggestions System 解题报告(python)

本文详细解析了LeetCode上搜索建议系统问题的解决方案,通过Python实现,讲解了如何在输入每个字符后,从产品列表中筛选出最多三个与输入字符串前缀相匹配的产品名称。介绍了使用sort和filter函数来优化搜索过程的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1268. Search Suggestions System

  1. Search Suggestions System python solution

题目描述

Given an array of strings products and a string searchWord. We want to design a system that suggests at most three product names from products after each character of searchWord is typed. Suggested products should have common prefix with the searchWord. If there are more than three products with a common prefix return the three lexicographically minimums products.

Return list of lists of the suggested products after each character of searchWord is typed.
在这里插入图片描述在这里插入图片描述
在这里插入图片描述

解析

题目比较容易理解,就是查询特定字母串,返回符合条件的product。
需要按照searchWord中字母的顺序进行搜索,例如该product不含有前缀mo,那么在下次的查找过程中,可以将该词忽略。因为该product不可能再满足条件了。
filter函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。
其中

lambda x: x.startswith(searchWord[:i])

就是一个函数

class Solution(object):
    def suggestedProducts(self, products, searchWord):
        result = list() 
        products.sort()
        for i in range(1, len(searchWord)+1):
            products = list(filter(lambda x: x.startswith(searchWord[:i]), products))
            result.append(products[:3])
        return result

Reference

https://leetcode.com/problems/search-suggestions-system/discuss/436253/Simple-python-short-solution

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值