字符串匹配中的前綴與後綴Trie

Question

我不太瞭解字符串與嘗試中使用的實際算法。

我想知道爲什麼似乎更注重後綴嘗試字符串匹配而不是前綴嘗試。我們不能使用前綴嘗試進行子串匹配嗎？換句話說，後綴嘗試優於前綴嘗試的優點是什麼？

Answer 1

.retteb時代seirt xiferp，drawkcab康達爾uoy網絡

重視。後綴嘗試允許您從字符串的開始處進行遍歷。