2019年4月14日
第4章学习小结
摘要： 串的模式匹配 一、BF算法 —— 暴力匹配 1、当前匹配，++i；++j； 2、当前不匹配，i=i-j+2；j=1; 二、KMP算法 首先是主串s 和模式串t 的比较，当前比较的是主串s的第i个和模式串的第j个，若s[i]==t[j]; 则++i; ++j; 这里i，j为位置，而非下标 当出现不匹配 阅读全文
posted @ 2019-04-14 01:08 小蔡不能菜 阅读(288) 评论(2) 推荐(0) 编辑