用部分关键字搜索python dict的最快方法
如果不对dict进行预处理,那么这O(n)就是您能做到的最好。不过,它不必太复杂:
O(n)
any(key.startswith(mystr) for key in mydict)
(不要使用dict和str作为变量名,它们已经是两个内置函数的名称。)
dict
str
如果 可以 对字典 进行 预处理,请考虑将密钥放在前缀树中(又名trie)。维基百科文章中甚至有一个Python实现。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群