python中的后缀数组实现。
pysuffixarra的Python项目详细描述
#皮萨弗里 python中的后缀数组实现。
##用法 ###pysuffixarray.core.suffixarray(string) 构造后缀数组。 `python from pysuffixarray.core import SuffixArray sa = SuffixArray('MISSISSIPPI') `
###后缀数组。后缀数组() 返回后缀数组。 `python sa = SuffixArray('MISSISSIPPI') sa.suffix_array() >>> [11, 10, 7, 4, 1, 0, 9, 8, 6, 3, 5, 2] `
###suffixarray.longest_common_prefix() 返回最长公共前缀(LCP)的数组。 lcp[i]包含sa[i]和sa[i-1]之间的公共前缀的长度。 `python sa = SuffixArray('MISSISSIPPI') sa.longest_common_prefix() >>> [0, 0, 1, 1, 4, 0, 0, 1, 0, 2, 1, 3] `
###suffixarray.longest_repeated_substring() 返回字符串中最长的重复子字符串之一。 `python sa = SuffixArray('MISSISSIPPI') sa.longest_repeated_substring() >>> 'ISSI' `