您是否知道一种快速过滤字符串列表以获得包含指定字符串的子集的方法?显而易见的实现是遍历列表,检查每个字符串是否包含搜索字符串。有没有办法索引字符串列表,以便更快地完成搜索?
最佳答案
Wikipedia article列出了几种索引子字符串的方法。你有:
- Suffix tree
- Suffix array
- N-gram index, an inverted file for all N-grams of the text
- Compressed suffix array1
- FM-index
- LZ-index
关于algorithm - 按子字符串快速过滤字符串集合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1299168/