我真的在试图理解一个示例,该示例如何为给定模式构造后缀良好的表。问题是,我无法束手无策。我看过许多示例,但不知道数字从何而来。
因此,这里去:
下面的示例演示如何在给定模式 ANPANMAN 的情况下构造良好后缀表:
Index | Mismatch | Shift | goodCharShift
-----------------------------------------------
0 | N| 1 | goodCharShift[0]==1
1 | AN| 8 | goodCharShift[1]==8
2 | MAN| 3 | goodCharShift[2]==3
3 | NMAN| 6 | goodCharShift[3]==6
4 | ANMAN| 6 | goodCharShift[4]==6
5 | PANMAN| 6 | goodCharShift[5]==6
0 | NPANMAN| 6 | goodCharShift[6]==6
0 | ANPANMAN| 6 | goodCharShift[7]==6
在此问题上的任何帮助都将受到高度赞赏。我根本不知道如何获得这些数字。谢谢!
最佳答案
它可能会帮助您。
为什么您不尝试使用最后一次出现的方法与后缀良好的表相比要容易得多。我使用了最后一次出现的方法进行搜索
关于suffix-array - 构造良好的后缀表-了解示例,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/27428605/