2019年4月14日
第四章小结
摘要： 本章学习了串，数组以及稀疏矩阵。其中老师主要讲解了串的模式匹配(在主串S中查找与模式T相匹配的子串)的两种算法，BF算法和KMP算法。这次实践作业与两种算法密切相关。 BF算法：将i，j定位于主串和子串的0下标，若S[i]==T[j], i++,j++,继续匹配下一个字符；若S[i]！=T[j]，指 阅读全文
posted @ 2019-04-14 15:35 咖啡yuan 阅读(102) 评论(2) 推荐(0) 编辑