摘要：
今天看到第四章《串》了，其中我觉得花的时间多一点的值得我写篇随笔的知识点就是：4.3串的模式匹配算法；书上介绍了两种字符串匹配算法，一种是最简单最容易想到的逐个字符匹配算法（时间复杂度在好的情况下为O(n+m)，[n为原串，m为匹配串]，在最坏的情况下为O(n*m)），这个在我的代码中有了，就不赘述了。另外一种就是KMP算法，话说是三个人同时想到的算法，这仨名字各取开头的字符就是这个算法的名称了。这个算法是模式匹配的改进算法；（时间复杂度为O(m)）。逐个字符匹配算法 1 int indexOf(string s,string t,int pos){//逐个字符匹配算法，从s串的pos位置开. 阅读全文
