在python中搜索具有给定子字符串的字符串列表

Question

我正在使用 python 开发一种字典类型的应用程序。在我的代码中，有一个列表，其中包含已排序的字符串集。当用户给出一些文本时，我想获取以给定字符串开头的所有字符串。换句话说，我只是想在用户输入时建议单词。

示例：如果用户键入单词“sub”，我想从列表中取出以子字符串“sub”开头的所有字符串。

谁能给我一个算法来做到这一点？谢谢大家。

Answer 1

根据列表的大小，您可以遍历它并使用startswith() 字符串函数来获取结果。如果速度太慢，常用的方法是使用prefix tree。

Answer 2

您需要的是一个 trie 数据结构，它非常适合您的需求。您的代码需要处理繁重的读取/检索。查找特里。如果您需要实施，请告诉我。