通过子字符串快速过滤字符串集合?

mac*_*nir 9 string algorithm search substring

您是否知道快速过滤字符串列表以获取包含指定字符串的子集的方法?显而易见的实现是遍历列表,检查每个字符串是否包含搜索字符串.有没有办法索引字符串列表,以便可以更快地完成搜索?

Mar*_*off 13

维基百科文章列出了几种索引子串的方法.你有: