摘要: 本文根据《大话数据结构》一书,实现了Java版的串的朴素模式匹配算法、KMP模式匹配算法、KMP模式匹配算法的改进算法。 1.朴素的模式匹配算法 为主串和子串分别定义指针i,j。 (1)当 i 和 j 位置上的字母相同时,两个指针都指向下一个位置继续比较; (2)当 i 和 j 位置上的字母不同时, 阅读全文
posted @ 2018-06-07 16:08 华仔要长胖 阅读(2100) 评论(0) 推荐(0) 编辑
摘要: [1, 2, 3] 1 2 3 阅读全文
posted @ 2018-06-07 08:36 华仔要长胖 阅读(422) 评论(0) 推荐(0) 编辑