开发者

Prefix vs Suffix Trie in String Matching

开发者 https://www.devze.com 2023-03-20 11:55 出处:网络
I\'m not too well-versed about the actual algorithms used in string matching with tries. I\'m wonde开发者_开发知识库ring why there seems to be more focus on suffix tries for string matching rather th

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

I'm wonde开发者_开发知识库ring 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 era seirt xiferp ,drawkcab daer uoy fI

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

0

精彩评论

暂无评论...
验证码 换一张
取 消