首页 > 试题广场 >

下列字符串匹配算法中,( )是借助哈希算法实现的

[单选题]
下列字符串匹配算法中,(      )是借助哈希算法实现的
  • BF算法
  • BM算法
  • KMP算法
  • RK算法
字符串匹配四剑客:BF、BM、RK、KMP,一句话总结: 要简单:用 BF。 要速度:用 BM。 要批量:用 RK。 要稳定线性:用 KMP。 RK,哈希值比对,滚动哈希快速更新子串哈希
发表于 今天 17:14:40 回复(0)