Algorithm Boyer-Moore算法。从课程资源中理解好的后缀转换示例

来自课程资源的好后缀示例

苏塞努斯

0！S=2

一!！SS=6

二!！USS=8

三!！努斯=5

其余的8人

我的问题是:

---

为什么呢！SS=6，而非=1，就像我们在一步比赛后一样！党卫军

！SS的意思是：“SS”是后缀，“xSS”不是（x！=“U”）

• 文本以“xSS”结尾，模式以“USS”结尾

将图案向右移动1后：

• 您的文本以“SSy”（y未知）结尾，您的模式再次以“USS”结尾

y没有与“SSy”匹配的有效值

如果右移6

• 您的文本以“USSabcde”（a-b未知）结尾，您的模式以“ussenus”结尾

如果'abcde'='ENUSS'