摘要: 0.PTA得分截图(215) 1.本周学习总结 1.1 总结树及串内容 串的BF算法 匹配方法:遍历整个串直到找到子串 缺点:效率低,主串需要回溯到上一个遍历点的下一个字符,子串每次都从头开始 优点:是比较容易理解的一种算法 匹配图解: 串的KMP算法 匹配方法: 改进:主串无需回溯,子串不一定需要 阅读全文
posted @ 2020-04-12 22:38 林盛泓 阅读(237) 评论(0) 推荐(0) 编辑