字符串匹配中的前缀vs后缀Trie [英] Prefix vs Suffix Trie in String Matching

问题描述

我不太了解尝试使用字符串匹配的实际算法.

I'm not too well-versed about the actual algorithms used in string matching with tries.

我想知道为什么似乎更关注后缀尝试进行字符串匹配而不是前缀尝试.我们也不能将前缀尝试用于子字符串匹配吗?换句话说，后缀尝试比前缀尝试有什么优势?

I'm wondering why there seems to be more focus on suffix tries for string matching rather than prefix tries. Can we not use prefix tries for substring matching also? Put in another way, what are the advantages of suffix tries over prefix tries?

推荐答案

.retteb age seirt xiferp，drawkcab daer uoy fI

.retteb era seirt xiferp ,drawkcab daer uoy fI

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

Seriously. Suffix tries allow you to traverse from the beginning of a string.

这篇关于字符串匹配中的前缀vs后缀Trie的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！