20160520序列算法_编程基础01.ppt-山东大学课程中心3.0.pptVIP

  • 2
  • 0
  • 约4.12千字
  • 约 27页
  • 2016-08-13 发布于天津
  • 举报

20160520序列算法_编程基础01.ppt-山东大学课程中心3.0.ppt

20160520序列算法_编程基础01.ppt-山东大学课程中心3.0

基本序列算法 序列S:SDSDFSDFG 后缀=S1≤i≤n,Si+1,…,Sn n=length(S) 序列S:SDSDFSDFG = SDSDFSDFG$ 1: SDSDFSDFG$ 2: DSDFSDFG$ 3: SDFSDFG$ 4: DFSDFG$ 5: FSDFG$ 6: SDFG$ 7: DFG$ 8: FG$ 9: G$ 8.1 后缀树 字符串S:SDSDFSDFG 功能:1. 查找字符串s是否在字符串S中: 从树根开始,与s的字符逐一比对。s1: DFSD(在); s2: SDFD (在不在?) 8.1 后缀树 字符串S:SDSDFSDFG 功能:2. 找指定字符串s在字符串S中的重复次数:从树根开始,按照功能1的办法找到s,然后看s之后有几片树叶。s1: SD(3次); s2: DF(?次,在哪里?) S D S D F S D F G 位置 1 2 3 4 5 6 7 8 9 8.1 后缀树 字符串S:SDSDFSDFG 功能:3. 找字符串S中的最长重复子串:找到从树根到所有节点(非叶片)的子字符串,从中找到最长的。SDF 8.1 后缀树 序列:SDSDFSD 1: SDSDFSD$ 2: DSDFSD$ 3: SDFSD$ 4: DFSD$ 5: FSD$ 6: SD$ 7: D$ 8: $ 字符串S:SDSD

文档评论(0)

1亿VIP精品文档

相关文档