字符串匹配中的前缀与后缀特里

Question

我不太精通字符串匹配中使用的实际算法。

我想知道为什么似乎更关注字符串匹配的后缀尝试而不是前缀尝试。我们也可以不使用前缀尝试进行子字符串匹配吗？换句话说，后缀尝试比前缀尝试有什么优势？

Answer 1

.retteb era seirt xiferp ,drawkcab daer uoy fI

说真的。后缀尝试允许您从字符串的开头遍历。