2019年8月10日
字符串匹配
摘要： 字符串匹配 BF算法(朴素模式匹配) 时间复杂度O(m*n)，普通的模式匹配算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算 阅读全文
posted @ 2019-08-10 13:35 Emcikem 阅读(854) 评论(0) 推荐(0) 编辑