您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

用部分关键字搜索python dict的最快方法

用部分关键字搜索python dict的最快方法

如果不对dict进行预处理,那么这O(n)就是您能做到的最好。不过,它不必太复杂:

any(key.startswith(mystr) for key in mydict)

(不要使用dictstr作为变量名,它们已经是两个内置函数名称。)

如果 可以 对字典 进行 预处理,请考虑将密钥放在前缀树中(又名trie)。维基百科文章中甚至有一个Python实现

python 2022/1/1 18:37:43 有208人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶