算法比BMH(Boyer-Moore-Horspool)搜索更快

3 string algorithm search full-text-search

您将使用哪种算法在短文本中搜索短子串?简而言之,我的意思是子串为5-10个字符,字符串为255.我正在考虑根据输入数据长度选择算法.对于更长的输入,哪种算法更好?

Ant*_*lev 5

试试Turbo-BM.但是,IMO用这种短串通常的线性扫描就足够了.