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