字符串匹配中的前缀vs后缀Trie

Question

我对使用try尝试的字符串匹配中使用的实际算法并不太熟悉。

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

Answer 1

.retteb era seirt xiferp，drawkcab daer uoy fI

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