您会使用哪种算法来搜索短文本中的短子字符串？简而言之，我的意思是子字符串有 5-10 个字符，字符串有 255 个字符。我正在考虑根据输入数据长度选择算法。哪种算法更适合较长的输入？
最佳答案
尝试 Turbo-BM .然而，IMO，对于如此短的字符串，通常的线性扫描就足够了。
关于比 BMH (Boyer–Moore–Horspool) 搜索更快的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/906130/