排序字符串的前缀压缩算法,结合lucene

排序的字符串如下:

ab

abcd

abcde

我还是举lucene中的例子吧,lucene存储如下,顺便也就用到了lucene中的vint数据类型

(vint)0 ab

(vint)2  cd

(vint)4 e


那么存储的过程中就必然会涉及到子串的匹配,最大子串匹配的算法很多。lucene中的实现算法没有看,不过我认为因为是排序的字符序列,采用简单匹配算法就可以了,因为算法的世界运行效率也是很高的。


没有考虑容错性:

public static void test(String text,String sub) {
		int textLength = text.length();
		
		for(int i = 0;i


你可能感兴趣的:(算法)