摘要:
第七周 字符串匹配 BF算法,kmp算法 BF:时间复杂度为 O(m*n) 模式串和主串均是存放于字符数组中。(这里是从下标为1开始存储,以便后面操作) BF比较简单,直接暴力匹配。每次匹配失败,i 回溯到本轮起始位置的下一位。(效率较低) 测试: 结果: ————————————————————— 阅读全文
posted @ 2019-04-16 20:56
neoajw
阅读(353)
评论(0)
推荐(0)
浙公网安备 33010602011771号