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

Question

我正在使用python开发一个字典类的应用程序。在我的代码中，有一个列表，其中包含有序的字符串集。当用户提供一些文本时，我希望从给定的字符串开始获取所有字符串。换句话说，我只想在用户输入时建议单词。

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

任何人都可以给我一个算法吗？谢谢大家。

Answer 1

根据列表的大小，您可以迭代它并使用startswith()字符串函数来获得结果。如果这太慢，通常的方法是使用prefix tree。

Answer 2

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