2022年4月24日
摘要: **基础知识** 前置知识: 母串S/文本串:被查找源字符串; 模式串T: 目标字符串; 单模匹配问题:只有一个模式串问题; 字符串匹配算法需要极强观察能力; 常见的算法: 1. 暴力匹配(brute force):保证不重不漏的进行每一次匹配,实现查找的目的;O(n * m); 2. KMP算法 阅读全文
posted @ 2022-04-24 00:18 学海一扁舟 阅读(272) 评论(0) 推荐(0) 编辑