qq_31701357的博客

原创 KMP算法讲解

第一次写博客有点小激动，今天要讲一下KMP算法，这个查找算法比较难理解，我也是想了很久才想明白，我们在str2中的pos位置开始查找str1，当找到的时候返回str2中的下标，没有找到的时候返回-1；首先我们来参考一下我们最初写的查找字符串的函数，定义i=0为str2的下标，j=0为str1的下标，开始循环的时候，当遇到str2中的值，与str1中的值不同的时候，i变为最开始i前进的下一个下标，j